Турнир: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 5: | Строка 5: | ||
[[Вершина|Вершины]] турнира соответствуют участникам соревнований, а дуга <math>(u,v)</math> | [[Вершина|Вершины]] турнира соответствуют участникам соревнований, а дуга <math>(u,v)</math> | ||
присутствует в орграфе, если участник <math>u</math> победил участника <math>v</math>. | присутствует в орграфе, если участник <math>u</math> победил участника <math>v</math>. | ||
[[Файл:Tournament.gif|500px]] | |||
==Литература== | ==Литература== | ||
[Лекции], | [Лекции], | ||
[Харари] | [Харари] | ||
Версия от 13:59, 11 июня 2010
Турнир (Tournament) - орграф, превращающийся в полный неориентированный граф после удаления ориентации дуг. Этот класс графов получил свое название в связи со спортивными турнирами без ничьих, проводимых по круговой системе. Вершины турнира соответствуют участникам соревнований, а дуга [math]\displaystyle{ (u,v) }[/math] присутствует в орграфе, если участник [math]\displaystyle{ u }[/math] победил участника [math]\displaystyle{ v }[/math].
Литература
[Лекции],
[Харари]