Chemin (théorie des graphes)
Un article de Wikipédia, l'encyclopédie libre.
Dans un graphe orienté, un chemin d'origine x et d'extrémité y est définit par une suite finie d'arcs consécutifs, reliant x à y.
La notion correspondante dans les graphes non orientés est celle de chaîne.
Un chemin élémentaire est un chemin ne passant pas deux fois par un même sommet, c'est-à-dire dont tous les sommets sont distincts.