| Wikipédia en français - L'encyclopé... |
Graphe connexe
En théorie des graphes, un graphe non orienté 
est dit connexe si quels que soient les sommets 
et 
de 
, il existe une chaîne de vers . C'est-à-dire, s'il existe une suite d'arêtes permettant d'atteindre à partir de .
| 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é.
