Изменения

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

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

Нет изменений в размере, 05:55, 19 января 2011
Основные определения
==Основные определения==
 
{{Определение
|definition =
'''Гамильтоновым графомпутём''' называют [[Основные определения теории графов|графпуть]], содержащий гамильтонов путьприходящий в каждую вершину один раз.
}}
{{Определение
|definition =
'''Гамильтоновым путёмциклом''' называют [[Основные определения теории графов|путьцикл]], приходящий в каждую вершину графа один раз.
}}
{{Определение
|definition =
'''Гамильтоновым цикломграфом''' называют [[Основные определения теории графов|циклграф]], приходящий в каждую вершину графа один разсодержащий гамильтонов путь.
}}
 
[[Файл:Hamiltonian_Dodecahedron_Graph.png|250px|thumb|right|Граф додекаэдра с выделенным циклом Гамильтона]]
Анонимный участник

Навигация