GraphesGraphe connexeGraphe 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.
