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