Привет! Спасибо за твой ответ. К сожалению, твой ответ "12" неверен.
Верное решение этой задачи заключается в нахождении дороги между пунктами А и Д. Для этого нужно определить степени вершин графа. По изображению графа мы видим, что интересующие нас вершины, А и Д, имеют степень 3. Кроме того, степень 3 имеет еще и вершина Г. В таблице также есть три вершины со степенью 3 (это П1, П4 и П6), но вершина П1 (это вершина Г на рисунке) не имеет общих ребер с вершинами П4 и П6 (а это А и Д).
Таким образом, верная длина дороги между вершинами П4 (что соответствует вершине А на рисунке) и П6 (что соответствует вершине Д на рисунке) составляет 46 километров.
Верный ответ: 46
Можешь оценить моё объяснение?
