Построение максимально негамильтоновых графов

В данной работе изучаются максимально негамильтоновы графы (МНГ графы), то есть негамильтоновы графы, в которые нельзя добавить ребро без нарушения негамильтоновости. Даны правила построения МНГ графов, которые позволяют, пользуясь МНГ графами с определенными свойствами, получать МНГ графы большего порядка.