graphe connexe

graphe connexe

Graphe dans lequel on peut relier, directement ou non, n’importe quel sommet à n’importe quel autre sommet du graphe par une chaine d’arêtes.

Exemple

Le graphe ci-dessous est un graphe connexe :

À partir de chacun des sommets de ce graphe, on peut se rendre à n’importe quel autre sommet de ce graphe.