Турнир

Турнир (Tournament) — орграф, превращающийся в полный неориентированный граф после удаления ориентации дуг. Этот класс графов получил свое название в связи со спортивными турнирами без ничьих, проводимых по круговой системе. Вершины турнира соответствуют участникам соревнований, а дуга $(u,v)$ присутствует в орграфе, если участник $u$ победил участника $v$.

Литература

• Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

• Харари Ф. Теория графов. — М.: Мир, 1973.