Турниры

Материал из Викиконспекты
Версия от 11:28, 12 октября 2010; Kirillova (обсуждение | вклад) (определения)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Турнир

Турниром называется ориентированный граф, у любой пары вершин которого есть ровно одно ориентированное ребро.

Сильный турнир

Турнир [math]T[/math] называется сильно связанным, если для любых вершин [math]u,v \in T [/math] существует путь из [math]u[/math] в [math]v[/math].

Гамильтонов турнир

Турнир называется гамильтоновым, если он содержит гамильтонов цикл.