Chaîne (théorie des graphes)
suite d'arêtes reliant une suite de sommets dans un graphe / De Wikipedia, l'encyclopédie encyclopedia
Pour les articles homonymes, voir Chaîne.
Dans un graphe non orienté, une chaîne reliant à
, notée
[1], est définie par une suite finie d'arêtes consécutives, reliant
à
.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/0/0b/Undirected_chain.svg/40px-Undirected_chain.svg.png)
Cet article est une ébauche concernant les mathématiques.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Consultez la liste des tâches à accomplir en page de discussion.
La notion correspondante dans les graphes orientés est celle de chemin.