353 B
353 B
up::graphe #s/maths/graphes
Un graphe est dit connexe si il est d'un seul tenant.
Définition
Un graphe G = (S, A) est dit connexe ssi :
Quelque soient deux sommets u, v de S, il existe une chaîne (théorie des graphes) reliant u à v.