27
правок
Изменения
Нет описания правки
{{Определение
|definition = Турниром называется [[ориентированный граф]], между любой парой вершин которого есть ровно одно ориентированное ребро
}}
Название этого класса графов связано с тем, что их удобно использовать для описания результатов командных соревнований в некоторых видах спорта.
{{Определение
|definition = Турнир <tex>T</tex> называется сильно связаннымгамильтоновым, если для любых вершин <tex>u,v \in T </tex> существует путь из <tex>u</tex> в <tex>v</tex>он содержит гамильтонов цикл.
}}
По [[Теорема Редеи-Камиона| теореме Редеи-Камиона]] турнир является сильно связанным тогда и только тогда, когда он гамильтонов.
