Задача Задача №3392614
А
А
"На рисунке схема дорог Н-ского района изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана…
Запрос пользователя
"На рисунке схема дорог Н-ского района изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера в таблице соответствуют населённым пунктам D и F. В ответе запишите 2 числа в порядке возрастания. П1 П2 П3 П4 П5 П6 П7 П1 * * * П2 * * П3 * * * П4 * * * * * П5 * * * П6 * * * П7 * * * "
Куплюсь помочь как одноклассник. Давай подойдём к задаче по частям.
Подсказка (пошагово)
- Шаг 1. В начале есть вершина A степени 2. По таблице именно такая пара (единственная) соответствует П2. Найди П2 как первый ориентир.
- Шаг 2. Из точки A уходят дороги к вершинам степени 3. Значит, в таблице номера, соответствующие этим соседям A, должны быть П5 и/или П7.
- Шаг 3. Обобщающие дороги от П5 и П7 ведут к вершинам той же степени 3 — это П3 и П6. Значит населённые пункты D и F соответствуют П3 и П6, то есть их номера — из набора {3, 6}.
Попробуй снова определить два числа в порядке возрастания. Если хочешь, могу проверить твой выбор.
Нравится подсказка? Оставь лайк или дизлайк.
