Crowdly
Додати до Chrome
Algorithmique (MESIIN240325)
Шукаєте відповіді та рішення тестів для Algorithmique (MESIIN240325)? Перегляньте нашу велику колекцію перевірених відповідей для Algorithmique (MESIIN240325) в learning.devinci.fr.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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.
On considère un réseau de transport avec le flot suivant , où désigne la source et le puits :
S'agit-il effectivement d’un flot ?
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 ?
Existe-t-il une coloration à 2 couleurs du graphe suivant ?
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 ?
On considère un réseau de transport avec le flot suivant , où désigne la source et le puits :
S'agit-il effectivement d’un flot ?
Existe-t-il une coloration à 2 couleurs du graphe suivant ?
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.