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