GraphesChemin élémentaireChemin qui ne passe pas deux fois par le même sommet. Exemple Dans le graphe orienté ci-dessous, le chemin constitué dans l'ordre par les arcs a, c, f, g et h est un chemin élémentaire de longueur 5.