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

Материал из Викиконспекты
Перейти к: навигация, поиск
(определения)
(нет различий)

Версия 11:28, 12 октября 2010

Турнир

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

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

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

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

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