На рисунке схема дорожек парка им. Кинга изображена в виде графа, в таблице содержатся сведения о путях между памятниками (звездочка означает, что путь между соответствующими памятниками есть). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите названия всех памятников П1-П9. Например, ABCDEFGHI.

Классно, давай подумаем вместе и подкинем подсказку. Подсказки по шагам: - Шаг 1. Найди вершину графа, у которой шесть дорог выходят наружу. Это единственный кандидат для пункта P5. - Шаг 2. От этой вершины (P5) идёт две дороги к двум другим вершинам, и у этих двух вершин должно быть по четыре дороги. Эти две вершины соответствуют P1 и P4. - Шаг 3. Попробуй одну из двух возможных расстановок: пусть F = P4, G = P1 (или наоборот). Далее по числу дорог у соседей этих вершин можно определить оставшиеся соответствия. - Шаг 4. Обращай внимание на вершины, у которых осталось по две дороги — они дают подсказки о следующей пары соответствий (чаще всего это P7 и P9). Затем продолжай аналогично, заполняя остальные. - Шаг 5. Помни: из-за независимой нумерации таблицы и графа может получиться две валидные раскладки (они приводят к двум допустимым строкам-переборам по P1..P9). Если хочешь, могу проверить твою попытку и подсказать конкретно, где скорректировать, чтобы получить один или оба варианта соответствий. Пожалуйста, оцените мой ответ лайком или дизлайком.