Socrative Arbres Couvrants de Poids Minimal
Question 1 sur 8
Afficher toutes les questions
Soit un graphe représenté sur l'image ci-contre.
Effectuez l'algorithme de Kruskal avec Union-Find.
Répondez aux 3 premières questions de ce quizz en lien avec cet exercice.
1) Combien d'arrêtes aura l'arbre recouvrant de poids minimum