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