chaine hamiltonienne

chaine hamiltonienne

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

Exemple

Dans le graphe ci-dessous, la chaine A-B-C-F-E-D est une chaine hamiltonienne.