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