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