Établissement
Collège Camille Claudel (Paris)
Année
2014-2015
Résumé
• Les mots d'Euler : On prend un archipel d'iles reliées par des ponts qui ne se croisent pas. Les Archipels sont désignés par des lettres.
On forme un mot d'Euler en écrivant les iles rencontrées lorsqu'on parcourt tous les ponts, sans passer 2 fois par le même et en revenant au point de départ.
Ce n'est pas toujours possible : quand cela est possible, on dit que le parcours est eulérien (et on dit aussi que l'archipel est eulérien).
Quel sont les mots d'Euler ?
On forme un mot d'Euler en écrivant les iles rencontrées lorsqu'on parcourt tous les ponts, sans passer 2 fois par le même et en revenant au point de départ.
Ce n'est pas toujours possible : quand cela est possible, on dit que le parcours est eulérien (et on dit aussi que l'archipel est eulérien).
Quel sont les mots d'Euler ?
Mots clés