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