Гамильтоновы графы

Гамильтонов граф

Определение:

Гамильтоновым графом называют граф, содержащий гамильтонов путь.

Гамильтонов путь

Определение:

Гамильтоновым путём называют путь, приходящий в каждую вершину один раз.

Гамильтонов цикл

Определение:

Гамильтоновым циклом называют гамильтонов путь, являющийся циклом.

Релевантные теоремы

• Теорема Хватала
• Теорема Дирака
• Теорема Оре