Wikipédia en français - L'encyclopé...
Download this dictionary
Chaîne (théorie des graphes)
Dans un
graphe non orienté
, une
chaîne
(ou
chemin
) reliant
à
est définie par une suite finie d'arêtes consécutives, reliant
à
.
Pour la suite, voir Wikipédia.org…
© Cet article se sert du contenu de
Wikipédia
®
et est autorisé sous les termes de la
Licence de Documentation libre GNU
et est distribué sous les termes de la
licence Creative Commons Paternité-Partage des Conditions Initiales à l'Identique 3.0 non transposé
.