GraphesCircuit hamiltonienCircuit 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 :
