chemin hamiltonien

COMBINATOIRE

En théorie des graphes, un chemin hamiltonien est un chemin qui passe une fois et une seule par chaque sommet du graphe.