Изменения

Перейти к: навигация, поиск

Турниры

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

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

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

Навигация