Построить гамильтонову цепь в графе, используя рекурсивный алгоритм генерации всех перестановок вершин в антилексикографическом порядке

Пусть G – псевдограф. Цепь (цикл) в G называется гамильтоновой (гамильтоновым), если она (он) проходит через каждую вершину псевдографа G ровно один раз. Простейшим достаточным условием существования гамильтоновых цепей и циклов в графе является его полнота. Граф G называется полным, если каждая его вершина смежна со всеми остальными вершинами. Необходимым условием существования гамильтоновых цепей и циклов в графе G является связность данного графа

Введение 3
1. Постановка задачи 4
1.2 Назначение и область применения 5
2. Описание алгоритма решения задачи 5
2.1 Построение гамильтоновой цепи графе 5
2.2 Алгоритм генерации всех перестановок вершин в антилексикографическом порядке 5
2.3 Описание программы 6
Листинг программы 8
Литература 10