Connexité

Un graphe est connexe s'il existe un chemin entre n'importe quelle paire de sommet. Les composantes connexes du graphes ci-dessus sont :

• { a, b, c, d }
• { e, f }

---

Last modified: Wed Mar 5 09:31:22 MET 1997