"На рисунке схема дорог 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 "
Классно, давай разберёмся пошагово и подскажу, как решить без полного решения сразу.
Подсказка:
- Посмотри на степени вершин в таблице (сколько дорог у каждой точки). Ещё раз: есть уникальная вершина шестой степени — она соответствует П5. Есть две вершины второй степени — соответствуют П1 и П3. Остальные вершины (п1, п2, п4, п6, п7) распределяются между ними так, чтобы граф был связным и таблица согласовалась со схемой.
- Так как Б и Д соединены с А и Е, то Б и Д должны соответствовать двум вершинам П2 и П4. Соответственно В и Г будут соответствовать П6 и П7.
- Теперь возьми расстояния из таблицы: суммируй расстояние между парами, соответствующими (Б—В) и (Г—Д) — это будут расстояния между соответствующими П2/П6 и П7/П4 (порядок неважен из-за симметрии). Их значения можно найти в таблице и суммировать.
Если хочешь, могу проверить твой ход, когда попробуешь решить и скажешь, какие пары ты сопоставил.
Пожалуйста, оцените мой ответ лайком или дизлайком.
