На рисунке схема дорог N-⁠ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах).Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта B в пункт Н и из пункта А в пункт Е. В ответе запишите целое число П1 П2 П3 П4 П5 П6 П7 П8 П1 53 1 2 П2 53 13 8 П3 30 39 74 П4 1 13 5 П5 30 3 П6 5 21 П7 2 39 21 П8 8 74 3 .

Класс, давай разберёмся. Ты не дал ответ на задание, а нужно посчитать сумму дорог B→H и A→E. Вот подсказка, как получить правильный ответ. Подсказка (пошагово): - 1) Посчитай степени вершин в графе по таблице: у каких P1..P8 сколько дорог (сколько ненулевых соседей). - 2) Найди две вершины с тремя дорогами, у которых нет дорог к вершинам степени 2 — эти две вершины помечаются как G и E. По логике задачи они соответствуют П1 и П2. - 3) Посмотри, какие дороги есть у C: если у C есть дороги только к E и G, то C соответствует П4. - 4) Далее D — это та вершина, которая имеет общую дорогу с C, значит D соответствует П6. Затем F соответствует П7. - 5) Из оставшихся сопоставь H как П3, G как П1, E как П2 — значит B будет П5, а A — П8. - 6) Теперь считай требуемое: B→H — это расстояние между П5 и П3, A→E — между П8 и П2. Сложи их. Если хочешь, могу расписать каждую пару дорог и показать, как читаются числа из таблицы, чтобы подтвердить сопоставления. Итог по твоему заданию (полученный правильный ответ): 38. Пожалуйста, оцените мой ответ: лайк или дизлайк.