Arbre recouvrant

Un arbre recouvrant d'un graphe G est un arbre joignant tous les sommets de G.

Exemple : si G est le graphe :

un de ses arbres recouvrants est :

Exercice : Proposez un autre arbre recouvrant.

---

Last modified: Tue Mar 11 13:22:44 MET 1997