GraphesChaine hamiltonienneChaine 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.