Exemple
Dans ce graphe orienté, le chemin reliant dans l’ordre les sommets A, B, C, D et E est un chemin hamiltonien de longueur 5. Il est formé des arcs a, b, c, d et e.
Noter qu’il n’est pas nécessaire que le chemin passe par toutes les arêtes du graphe. C’est comme la tournée du facteur qui doit passer par toutes les adresses de son parcours de travail.