cycle hamiltonien

cycle hamiltonien

Cycle qui passe une et une seule fois par chacun des sommets d’un graphe non orienté.

Exemple

Dans le graphe non orienté ci-dessous, le cycle constituée dans l’ordre des arêtes a, b, c, d, h et n est un cycle hamiltonien qui commence et se termine au sommet A.

 

graphe-2