Привет! Спасибо за твой ответ. К сожалению, он неверный. Длина дороги из пункта А в пункт Д равна 46. Правильными решение всей задачи было бы следующее: Определим степени вершин. Из графа видим, что вершины А и Д имеют степень 3, а также вершина Г имеет степень 3. В таблице сведений о длинах дорог также присутствуют три вершины со степенью 3: П1, П4 и П6. Но вершина П1 (вершина Г на графе) не имеет общих ребер с вершинами П4 и П6 (вершины А и Д) . Значит, длина дороги из пункта А в пункт Д равна длине ребра между вершинами П4 и П6 - 46.
Оцени, пожалуйста, мой ответ:
