Circuit qui passe une et une seule fois par chacun des sommets d’un graphe orienté.
Exemple
Dans ce graphe orienté, le circuit qui passe, dans l’ordre, par les sommets A, B, C, D, E et A est un circuit hamiltonien :
Dans ce graphe orienté, le circuit qui passe, dans l’ordre, par les sommets A, B, C, D, E et A est un circuit hamiltonien :