Chemin 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.
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.