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.


Graphe connexe


Graphe non connexe :
il n'existe aucun chemin de 1 à 5, par exemple.