210
правок
Изменения
м
Нет описания правки
*Приведенное достаточное условие не является необходимым. Изображенный на рисунке кубический граф гамильтонов, хотя ясно, что он не удовлетворяет условиям теоремы.
*Условия теоремы нельзя улучшить, так как при их ослаблении новое условие уже не будет достаточным для гамильтоновости графа.