chaîne élémentaire
Sign in to saveAlso known as simple path, graph path
suite d'arêtes reliant une suite de sommets dans un graphe
Described at
Link to a page describing this subject · 40,000 chars · not written by Vinony
Article · Français
Dans un graphe non orienté, une chaîne reliant à , notée , est définie par une suite finie d'arêtes consécutives, reliant à . La notion correspondante dans les graphes orientés est celle de chemin.
Abstract from DBpedia / Wikipedia · CC BY-SA