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