Условие:
Вершины графа это все перестановки числового множества.

Вершины графа это все перестановки числового множества.
Рассмотрим, что дано: вершинами графа являются все перестановки множества {1, 2, …, K}, их общее количество равно K!. Две вершины соединены ребром, если одна получается из другой с помощью одной транспозиции (то есть обмена двух элементов).
Шаг 1. Определим с...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?