Изменения

Перейти к: навигация, поиск

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

555 байт добавлено, 20:28, 14 октября 2010
Нет описания правки
|definition =
Гамильтоновым графом называют [[Основные определения теории графов|граф]], содержащий гамильтонов путь.
}}
==Гамильтонов путь==
{{Определение
|definition =
Гамильтоновым путём называют [[Основные определения теории графов|путь]], приходящий в каждую вершину один раз.
}}
==Гамильтонов цикл==
{{Определение
|definition =
Гамильтоновым циклом называют гамильтонов путь, являющийся [[Основные определения теории графов|циклом]].
}}
Анонимный участник

Навигация