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.