Graphe planaire et circuit hamiltonien

samedi 27 septembre 2008
popularité : 1%

GIF - 8.1 ko

Exercice n° 1 : On donne le graphe ci-dessus. En déplaçant les points A, B, C, D, E ou/et F à l’aide de la souris, il s’agit de trouver un graphe isomorphe qui soit planaire, c’est-à-dire dont les arêtes ne se coupent pas dans le plan.

Exercice n° 2 : En partant de A, il s’agit de trouver un circuit hamiltonien fermé, c’est-à-dire ne passant par chacun des points B, C, D, E et F qu’une fois et une seule.

Niveau : Terminale E.S.

Logiciel : GeoplanW (version 2)


Documents joints

GeoPlan - 3.7 ko
GeoPlan - 3.7 ko
Word - 25 ko
Word - 25 ko