27
правок
Изменения
→Гамильтоновы турниры
|definition = Турнир называется [[Гамильтоновы графы | гамильтоновым]], если он содержит гамильтонов цикл.
}}
{{Определение|definition = Турнир называется [[Сильная связность | сильно связным]], если из любой вершины существуют пути до всех других.}}
[[Файл:негам.png|thumb|left|Негамильтонов турнир]]
Не все турниры гамильтоновы. Определение не исключает существование вершины с полустепенью исхода или захода равной нулю — в первую нельзя войти, а из второй — выйти. Однако отсутствие таких вершин не означает, что турнир гамильтонов (пример — на рисунке справа).
