Théorie des graphes
Exercices corrigés : Arbres couvrants
Kruskal arête par arête, union-trouve, et le compte des arêtes d'un arbre.
3 exercices, corrigés dans la page, sans compte à créer.
- Kruskal, arête par arêteIntermédiaire
- Compter les arêtes d'un arbreAccessible
- Débogage : une fusion qui oublie les racinesExigeant
Cette notion fait partie du cours de Théorie des graphes, dont les autres notions sont dans les exercices corrigés de Théorie des graphes. Tous les parcours sont dans la bibliothèque.