Изменения

Турнир, в котором <tex>(a, b)\land(b, c) \Rightarrow (a, c)</tex>, называется транзитивным. В транзитивном турнире вершины могут быть полностью упорядочены в порядке достижимости.

{{Теорема

|statement=

Пусть <tex>T=\langle V, E\rangle</tex> — турнир, <tex>\vert V \vert = n</tex>. Тогда следующие утверждения эквивалентны: