Гамильтоновы графы — различия между версиями
(Новая страница: «==Гамильтонов граф== {{Определение |definition = Гамильтоновым графом называют [[Основные определ…») |
|||
| Строка 3: | Строка 3: | ||
|definition = | |definition = | ||
Гамильтоновым графом называют [[Основные определения теории графов|граф]], содержащий гамильтонов путь. | Гамильтоновым графом называют [[Основные определения теории графов|граф]], содержащий гамильтонов путь. | ||
| + | }} | ||
| + | ==Гамильтонов путь== | ||
| + | {{Определение | ||
| + | |definition = | ||
| + | Гамильтоновым путём называют [[Основные определения теории графов|путь]], приходящий в каждую вершину один раз. | ||
| + | }} | ||
| + | ==Гамильтонов цикл== | ||
| + | {{Определение | ||
| + | |definition = | ||
| + | Гамильтоновым циклом называют гамильтонов путь, являющийся [[Основные определения теории графов|циклом]]. | ||
}} | }} | ||
