✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Supposons que nous exécutions l'algorithme de Kruskal pour déterminer l'arbre couvrant de poids minimal sur le graphe ci-dessous. Dans quel ordre les arêtes seront-elles ajoutées à l'arbre couvrant minimal ?