"На рисунке схема дорожек парка им. Кинга изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорожек (в метрах). Так как таблицу и схему…
"На рисунке схема дорожек парка им. Кинга изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорожек (в метрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорожек из памятника C в памятник G и из памятника D в памятник F. В ответе запишите целое число. "
Классно, давай разберёмся вместе. Твой ответ не дал итогов — правильный ответ на задачу 30.
Подсказка (чтобы начать быстро):
- В графе посмотри на число дорог, выходящих из каждой вершины. Эта характеристика помогает сопоставлять вершины схемы с пунктами П1…П7 из таблицы по количеству дорог.
- Затем найди соответствия и возьми длины конкретных дорог между этими точками. Сложи нужные две длины.
Пошагово решение (чтобы понять, как получить 30):
- У вершины C пять дорог → она соответствует точке П4.
- У вершины G четыре дороги → она соответствует точке П2.
- Дорога между П4 и П2 имеет длину 21 м.
- Вершина B имеет две дороги → она соответствует точке П5. Связи B с C и A дают сопоставление для A как П6.
- Из условия видно, что F — это П7, так как C соединён со всеми пунктами, кроме A и F.
- Пункт F соединяется с G (уже найденный П2) и с D и E. D и E дают длину 9 м, значит дорога F–D имеет длину 9 м.
- Следовательно, сумма искомых дорог: P4–P2 = 21 м и F–D = 9 м → 21 + 9 = 30.
Итого, ответ к задаче: 30.
Если хочешь, могу прогнать ещё один аналогичный пример, чтобы закрепить метод сопоставления узлов по степеням и вычисление сумм. Оценишь мой разбор лайком или дизлайком?
