circuit hamiltonien

circuit hamiltonien

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 :