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
Wikidata facts
- Instance of
- concept
- Image
- Path-graph-theory.svg
Show 3 more facts
- maintained by WikiProject
- WikiProject Mathematics
- facet of
- graph theory
Sources (3)
via Wikidata · CC0
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