composante connexe d’un graphe

COMBINATOIRE

Dans un graphe, une composante connexe est un sous-graphe induit maximal connexe. Maximal signifie qu’il n’y a pas de sous-graphe induit connexe plus grand contenant les sommets de la composante.