27
правок
Изменения
Турниры
,Нет описания правки
[[Файл:тур.png|thumb|right|турниры из 2, 3 и 4 вершин]]
Название этого класса графов связано с тем, что их удобно использовать для описания результатов командных соревнований в некоторых видах спорта.
}}
[[Файл:турнегам.png|thumb|right|Негамильтонов турнир]]Не все турниры гамильтоновы: определение . Определение не исключает существование вершины с полустепенью исхода или захода равной нулю: в первую нельзя войти, а из второй — выйти. Однако отсутствие таких вершин не означает, что турнир гамильтонов (пример — на рисунке справа).
По [[Теорема Редеи-Камиона| теореме Редеи-Камиона]] турнир является сильно связанным тогда и только тогда, когда он гамильтонов.