Circuits et cycles eulériens sur enveloppes

samedi 27 septembre 2008
popularité : 1%

GIF - 5.8 ko

[lygrap01-2]

Le but des deux exercices consiste à parcourir une fois et une seule les arêtes de chacun des deux graphes ci-dessus (enveloppe fermée et enveloppe ouverte), et de constituer ainsi une chaîne ou un circuit eulérien (on peut repasser plus d’une fois par les sommets). On peut partir de n’importe quel sommet. On pourra également essayer de construire un cycle eulérien (on doit revenir au point de départ ). Pour l’aspect théorique, voir le théorème d’Euler.

Niveau : Terminale E.S.

Logiciel : GeoplanW (version 2)


Documents joints

GeoPlan - 6.2 ko
GeoPlan - 6.2 ko
Word - 24 ko
Word - 24 ko