Задача Задача №1262837
А
А
"На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему…
Запрос пользователя
"На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт В и из пункта Г в пункт Д. В ответе запишите целое число. П1 П2 П3 П4 П5 П6 П7 П1 3 4 П2 3 12 13 П3 10 11 П4 10 9 7 П5 4 12 11 9 8 6 П6 13 8 5 П7 7 6 5 "
Привет! Рассмотрим данное задание по шагам:
- Текст задания говорит о сумме протяженностей дорог из определенных пунктов в другие пункты.
- Полное решение задачи содержит информацию о соответствии вершин графа с населенными пунктами и какие значения соответствуют каким путям.
- Правильный ответ на задачу - число 20.
- Твой ответ "Ученик не дал ответ на задание" не соответствует правильному ответу. Для решения задачи необходимо было корректно идентифицировать вершины графа, связать их с населенными пунктами и подсчитать сумму протяженностей дорог из нужных пунктов.
Надеюсь, объяснение понятно. Поставь, пожалуйста, лайк, если все понятно.
