"На рисунке схема дорог 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 "
Класс, давай подсказку, чтобы ты смог самостоятельно выйти на ответ.
Подсказка по шагам:
- Шаг 1. Разберись по степеням вершин на рисунке дороги: К — единственная вершина шестой степени. Значит она соответствует П5. Потом А и Е — единственные вершины степени 2, значит они соответствуют П1 и П3. Оставшиеся Б, В, Г, Д делим на две пары по связям с А и Е: Б и Д связаны с А и Е, значит они соответствуют П2 и П4; В и Г — соответственно П6 и П7.
- Шаг 2. Теперь ищи в таблице расстояния между двумя группами вершин: между {П2, П4} и {П6, П7}. Из таблицы есть: d(П2,П6)=12, d(П2,П7)=13, d(П4,П7)=7. (d(П4,П6) в таблице не дано.)
- Шаг 3. Вам нужно выбрать такие пары дорог, чтобы суммировать длины из пары Б–В и Г–Д. Из доступных значений возьми две подходящие дистанции между группами и сложи их. В этом конкретном примере сумма получается 20.
Если хочешь, могу проверить твою попытку подстановки и объяснить, почему именно так складывается сумма.
Пожалуйста, оценишь мой ответ лайком или дизлайком?
