\( \definecolor{colordef}{RGB}{249,49,84} \definecolor{colorprop}{RGB}{18,102,241} \)
Un conseil municipal prévoit de construire des pistes cyclables reliant quatre parcs : Green Park (\(G\)), Central Park (\(C\)), Riverside Park (\(R\)) et Hilltop Park (\(H\)). Les coûts (en milliers d'euros) pour construire les pistes entre ces parcs sont indiqués dans le graphe pondéré ci-dessous.
Le conseil veut relier tous les parcs avec le coût total minimal.
  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 le coût minimal pour relier tous les parcs.

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