Изменения
→Необходимые, но недостаточные условия гамильтоновости графа
Очевидно, что любой гамильтонов граф также и полугамильтонов.
==Достаточные Необходимые, но недостаточные условия гамильтоновости графа==
то граф <tex> G </tex> [[Гамильтоновы графы|гамильтонов]].
}}
== Задача о коммивояжере ==