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