graphe connexe

connexité – graphe –

COMBINATOIRE

Un graphe connexe est un graphe dans lequel chaque paire de sommets est reliée par une chaîne. Un graphe qui n’est pas connexe est dit non connexe, et se décompose en composantes connexes.