Path (graph theory)Chaîne élémentaire
Sequence of edges which join a sequence of vertices on a given graphSuite d'arêtes reliant une suite de sommets dans un graphe
In graph theory, a path in a graph is a finite or infinite sequence of edges which joins a sequence of vertices which, by most definitions, are all distinct.Dans un graphe non orienté, une chaîne reliant x {\displaystyle x} à y {\displaystyle y}, notée μ ( x, y ) {\displaystyle \mu (x,y)}, est définie par une suite finie d'arêtes consécutives, reliant x {\displaystyle x} à y {\displaystyle y}.
