На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта А в пункт Д. В ответе запишите целое число так, как оно указано в таблице.

Привет! Проверим твой ответ на задание по информатике. Ты правильно указал ответ "46". Это действительно длина дороги из пункта А в пункт Д.

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

Если у тебя возникли вопросы, смело задавай! И помни, что оценить мой ответ ты можешь, поставив лайк или дизлайк.