✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
On souhaite appliquer l'algorithme de Kruskal sur le graphe ci-après, dans le but de déterminer l'arbre couvrant minimal et d'assurer une couverture du graphe à partir du sommet D.
Quelle est la première arête que l'algorithme va inclure ? Écrivez votre réponse sous le format suivant : extrémité initiale de l'arête-extrémité terminale de l'arête, par exemple : A-B.
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!