" На рисунке схема дорожек парка им. Кинга изображена в виде графа, в таблице содержатся сведения о путях между памятниками (звездочка означает, что путь между…

Классно, давай подумаем вместе и подкинем подсказку.

Подсказки по шагам:

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

Если хочешь, могу проверить твою попытку и подсказать конкретно, где скорректировать, чтобы получить один или оба варианта соответствий.

Пожалуйста, оцените мой ответ лайком или дизлайком.