210
правок
Изменения
м
Нет описания правки
==Замечания==
[[Файл: Graph-Posha-Cubic.png|250px|thumb|right|Кубический гамильтонов граф]]
*Приведенное достаточное условие не является необходимым. Изображенный на рисунке кубический граф гамильтонов, хотя ясно, что он не удовлетворяет условиям теоремы.
*Условия теоремы нельзя улучшить, так как при их ослаблении новое условие уже не будет достаточным для гамильтоновости графа.
==Следствия==
Ограничивая условия теоремы Поша, получаем более простые, но менее сильные достаточные условия, найденные [[Теорема Оре |Оре]] и [[Теорема Дирака|Дираком ]] соответственно:
{{Теорема
==См. также==
* [[Теорема Оре]]* [[Теорема Дирака]]*[[Теорема Хватала]]*[[Теорема Гринберга]]*[[Теорема Редеи-Камиона]]
==Источники==
