Турниры — различия между версиями
Kirillova (обсуждение | вклад) (определения) |
(нет различий)
|
Версия 11:28, 12 октября 2010
Турнир
Турниром называется ориентированный граф, у любой пары вершин которого есть ровно одно ориентированное ребро.
Сильный турнир
Турнир
называется сильно связанным, если для любых вершин существует путь из в .Гамильтонов турнир
Турнир называется гамильтоновым, если он содержит гамильтонов цикл.