\( \definecolor{colordef}{RGB}{249,49,84} \definecolor{colorprop}{RGB}{18,102,241} \)
Une déneigeuse doit déblayer toutes les routes reliant quatre intersections \(A\), \(B\), \(C\) et \(D\). Les distances en mètres sont indiquées sur le graphe ci-dessous. La déneigeuse part du garage situé à l'intersection \(A\) et doit revenir à \(A\) à la fin de son service.
  1. Expliquer pourquoi un circuit eulérien n'existe pas dans ce graphe.
  2. Résoudre le problème du postier chinois pour trouver la distance minimale que la déneigeuse doit parcourir pour déblayer chaque route et revenir à \(A\).

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