logo

Crowdly

On souhaite appliquer l'algorithme de Kruskal sur le graphe ci-après, dans le bu...

✅ 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.

More questions like this

Want instant access to all verified answers on learning.devinci.fr?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!