TD9
Exercice 1
Se rappeler de comment on trouve des base de cycle (technique avec l'arbre)
Mettre l'arbre sous la forme ou chaque base de cycle qu'on trouvera correspond à une face fini du graphe.
Exercice 2
En fait il faut faire :
On prend dans la liste à chaque fois la plus petite valeurs
- Puis dans le graphe on les lie.
- Si quand on les lie à créer un cycle, alors on en prend un autre
C'est l'ago de Kruskal !!!