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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Турнир''' (''Tournament'') - орграф, превращающийся в полный неориентированный гр...)
(нет различий)

Версия от 15:27, 4 февраля 2010

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

Литература

[Лекции],

[Харари]