Введение
Глава I. Свойства структуры максимальных клик максимально негамильтоновых графов 21
1. Собственные вершины максимальных клик и сведение к упрощенным МНГ графам 22
2. Построение МНГ-системы 26
3. Оценка порядков и числа упрощенных МНГ графов 34
Выводы 46
Глава II. Правила вывода максимально негамильтоновых графов 48
1. Свойства некоторых элементов МНГ графов 51
2. Правила вывода, использующие основание графа 62
3. Правила вывода, использующие промежуточные клики 72
4. Правила вывода, использующие опорные и соединительные клики ... 93
5. Цепочки правил вывода 109
Выводы 115
Заключение 118


