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.