" 0 C F G H K L N P S T W Z А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Ю Я

ТУРНИР

Значение ТУРНИР в математической энциклопедии:

- ориентированный граф без петель, каждая пара вершин к-рого соединена дугой точно в одном направлении. Т. с пвершинами может служить описанием исхода состязания пигроков, правилами к-рого запрещен ничейный исход. Понятие Т. используется для упорядочения побъектов методом попарных сравнений. В связи с этим оно находит свои приложения в биологии, социологии и т. п.
Т. наз. транзитивным, если можно так занумеровать его вершины числами 1, 2, . . ., n, что из вершины v_i идет дуга в вершину v_j тогда и только тогда, когда i>j. В транзитивном Т. отсутствуют контуры. Т. наз. сильным, если для любой упорядоченной пары его вершин v_i, v_j существует ориентированный путь из v_i в v_j. Множество дуг в Т. наз. согласованным, если в подграфе, образованном этими дугами и инцидентными им вершинами, отсутствуют контуры. Максимальная мощность множества согласованных дуг является мерой согласованности при определении лпобедителя