Турнир: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 6: Строка 6:
присутствует в орграфе, если участник <math>u</math> победил участника <math>v</math>.
присутствует в орграфе, если участник <math>u</math> победил участника <math>v</math>.


[[Файл:Tournament.gif|500px]]
[[Файл:Tournament.gif|800px]]


==Литература==
==Литература==

Версия от 14:00, 11 июня 2010

Турнир (Tournament) - орграф, превращающийся в полный неориентированный граф после удаления ориентации дуг. Этот класс графов получил свое название в связи со спортивными турнирами без ничьих, проводимых по круговой системе. Вершины турнира соответствуют участникам соревнований, а дуга [math]\displaystyle{ (u,v) }[/math] присутствует в орграфе, если участник [math]\displaystyle{ u }[/math] победил участника [math]\displaystyle{ v }[/math].

Tournament.gif

Литература

[Лекции],

[Харари]