Graphe connexe

Graphe connexe.
Graphe non connexe, avec trois composantes connexes.

En théorie des graphes, un graphe non orienté est dit connexe s'il est d'un seul tenant.