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

Привет! Спасибо за твой ответ. Как классно, что ты учишься информатике!

Теперь давай разберемся, почему твой ответ "Про" неверный.

Задача состоит в определении длины дороги из пункта А в пункт Д. Для этого мы должны найти соответствующее ребро в графе, изображенном на схеме.

Правильный ответ - 46, что можно найти, изучая степени вершин графа и связи с пунктами таблицы.

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

Таким образом, ответ - это длина ребра между П4 и П6, которая равна 46.

Твоя ошибка заключается в неправильном определении ребра, связывающего А и Д в графе.

Надеюсь, объяснение понятно! Если у тебя есть еще вопросы, не стесняйся задавать.

Оцени мой ответ - лайк или дизлайк?