Изменения
Нет описания правки
{{Определение
|definition =
Граф называется '''гамильтоновымполугамильтоновым''', если он содержит гамильтонов циклпуть.
}}
{{Определение
|definition =
Граф называется '''гамильтоновым''', если он содержит гамильтонов цикл.
}}
Очевидно, что любой гамильтонов граф также и полугамильтонов.
==Достаточные условия гамильтоновости графа==
*Харари Ф. Теория графов: Пер. с англ. / Предисл. В. П. Козырева; Под ред. Г.П.Гаврилова. Изд. 4-е. — М.: Книжный дом "ЛИБРОКОМ", 2009. — 60 с.
*Седжвик Р. Фундаментальные алгоритмы на C++. Алгоритмы на графах. — СПб: ООО «ДиаСофтЮП», 2002.
[[Категория:Алгоритмы и структуры данных]]
[[Категория: Обходы графов]]
