chemin simple

chemin simple

Chemin qui n’utilise pas deux fois le même arc.

Exemples

Dans le graphe orienté ci-dessous, le chemin, constitué dans l’ordre des arcs a, c, f, d, e et h est un chemin simple de longueur 6. Par ailleurs, le chemin constitué dans l’ordre des arcs a, c, f, d, c et f n’est pas un chemin simple.

Dans le graphe ci-dessous, le chemin formé des arcs consécutifs e, f, c, d, g et c  n’est pas un chemin simple de longueur 6 :