\( \definecolor{colordef}{RGB}{249,49,84} \definecolor{colorprop}{RGB}{18,102,241} \)
Une compagnie d'électricité doit relier cinq villages ruraux (\(V_1, V_2, V_3, V_4, V_5\)) au réseau électrique. Les distances (en km) entre les villages sont données dans le graphe pondéré ci-dessous.
La compagnie souhaite minimiser la longueur totale des lignes électriques installées.
  1. Lister les arêtes par ordre croissant de poids.
  2. Déterminer les arêtes qui forment l'Arbre Couvrant Minimal (ACM).
  3. Calculer la longueur totale minimale des lignes électriques.

Prends une photo de ton travail. Les commentaires de l'enseignant IA prennent environ 10 secondes.