Connexité

Un graphe est connexe s'il existe un chemin entre n'importe quelle paire de sommets. Le graphe ci-dessus n'est pas connexe : il n'existe pas de chemin entre e et a par exemple.

Les sous-graphes connexes sont appelés composantes connexes

Exercice :Déterminez les composantes connexes du graphe ci-dessus. (solution)

---

Last modified: Tue Mar 11 13:07:09 MET 1997