Турнир

Материал из WEGA
Версия от 15:27, 4 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Турнир''' (''Tournament'') - орграф, превращающийся в полный неориентированный гр...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Литература

[Лекции],

[Харари]