Graphe connexe
Graphe non connexe :
il n'existe aucun chemin de 1 à 5, par exemple.
connexe (graphe -) [latin : connectere, lier ensemble] (T) :
Un graphe G=(S,A) est connexe si et seulement si quels que soient les sommets u et v de S, il existe un chemin de u à v.
|
|
|