Турниры — различия между версиями
Kirillova (обсуждение | вклад) (определения) |
|||
| Строка 1: | Строка 1: | ||
==Турнир== | ==Турнир== | ||
| − | Турниром называется ориентированный граф, у любой пары вершин которого есть ровно одно ориентированное ребро | + | {{Определение |
| + | |definition = Турниром называется ориентированный граф, у любой пары вершин которого есть ровно одно ориентированное ребро | ||
| + | }} | ||
==Сильный турнир== | ==Сильный турнир== | ||
| − | Турнир < | + | {{Определение |
| + | |definition = Турнир <tex>T</tex> называется сильно связанным, если для любых вершин <tex>u,v \in T </tex> существует путь из <tex>u</tex> в <tex>v</tex>. | ||
| + | }} | ||
==Гамильтонов турнир== | ==Гамильтонов турнир== | ||
| − | Турнир называется гамильтоновым, если он содержит гамильтонов цикл. | + | {{Определение |
| + | |definition = Турнир называется гамильтоновым, если он содержит гамильтонов цикл. | ||
| + | }} | ||
Версия 22:58, 13 октября 2010
Турнир
| Определение: |
| Турниром называется ориентированный граф, у любой пары вершин которого есть ровно одно ориентированное ребро |
Сильный турнир
| Определение: |
| Турнир называется сильно связанным, если для любых вершин существует путь из в . |
Гамильтонов турнир
| Определение: |
| Турнир называется гамильтоновым, если он содержит гамильтонов цикл. |
