Задача Задача №3433934
А
А
"На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали…
Запрос пользователя
"На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта А в пункт Д. В ответе запишите целое число – так, как оно указано в таблице. "
Класс, давай разберёмся по шагам и дадим тебе подсказку.
Подсказка
- Сначала найди вершины графа, у которых степень равна той же, что и у А и Д. В таблице таких три вершины: П1, П4 и П6.
- Эти три вершины в таблице соответствуют Г, А и Д на графе.
- Посмотри на связи между ними: если П1 (Г) не имеет общих ребер с П4 (А) и П6 (Д), то ребро между А и Д должно существовать между двумя оставшимися вершинами из тройки — то есть между П4 и П6.
- Длину этого ребра и нужно записать как ответ.
Если хочешь, могу пошагово пройти решение ещё более подробно, чтобы понять каждый переход.
Пожалуйста, оцените моё объяснение лайком или дизлайком.
