Гамильтоновы графы — различия между версиями
| Строка 14: | Строка 14: | ||
Гамильтоновым циклом называют гамильтонов путь, являющийся [[Основные определения теории графов|циклом]]. | Гамильтоновым циклом называют гамильтонов путь, являющийся [[Основные определения теории графов|циклом]]. | ||
}} | }} | ||
| + | ==Релевантные теоремы== | ||
| + | *[[Теорема_Хватала|Теорема Хватала]] | ||
| + | *[[Теорема_Дирака|Теорема Дирака]] | ||
| + | *[[Теорема_Оре|Теорема Оре]] | ||
Версия 00:11, 28 октября 2010
Гамильтонов граф
| Определение: |
| Гамильтоновым графом называют граф, содержащий гамильтонов путь. |
Гамильтонов путь
| Определение: |
| Гамильтоновым путём называют путь, приходящий в каждую вершину один раз. |
Гамильтонов цикл
| Определение: |
| Гамильтоновым циклом называют гамильтонов путь, являющийся циклом. |
