Турнир

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

Источник: Математическая энциклопедия на Gufo.me


Значения в других словарях

  1. Турнир — (немецкое Turnier, от старо-французского tournei) 1) военное состязание рыцарей в средневековой Западной Европе. Цель Т. — показ боевых качеств рыцарей, составлявших основу феодальных ополчений. Т. обычно устраивались королём или др. Большая советская энциклопедия
  2. турнир — -а, м. В средние века: рыцарское военное состязание. [Альбер:] Во что бы то ни стало, на турнире Явлюсь я. Покажи мне шлем, Иван. Пушкин, Скупой рыцарь. Малый академический словарь
  3. турнир — орф. турнир, -а Орфографический словарь Лопатина
  4. турнир — Турни́р/. Морфемно-орфографический словарь
  5. турнир — ТУРНИР Спортивное соревнование, состоящее из серии встреч, матчей. Основные системы: круговая (каждый встречается один или несколько раз со всеми) и олимпийская, или кубковая (с выбыванием проигравших после очередного тура). (Салимзянов Р.Р. Словарь спортивных терминов
  6. турнир — ТУРНИР а, м. tournoi m.> нем.Turnier. 1. Конная игра. Кург. Военное состязание рыцарей в средневековой Западной Европе. БАС-1. Средневековое публичное рыцарское состязание... Словарь галлицизмов русского языка
  7. турнир — турнир , -а Орфографический словарь. Одно Н или два?
  8. турнир — (иноск.) — всякое состязание (намек на рыцарские турниры) Ср. Очевидно, шел словесный турнир, в котором участвующие не понимали хорошенько, зачем и что они говорят. Гр. Л.Н. Толстой. Воскресение. 2, 2. Ср. Фразеологический словарь Михельсона
  9. турнир — ТУРНИР -а; м. [нем. Turnier] 1. В Западной Европе в средние века: рыцарское военное состязание. Рыцарский т. Победитель турнира. 2. чего или с опр. Состязание, соревнование в чём-л. Поэтический т. Карточный т. Словесный, полемический т. между кем-л. Толковый словарь Кузнецова
  10. турнир — ТУРНИР, а, м. 1. В Западной Европе в средние века: состязание рыцарей. Сразиться на турнире. 2. Спортивное соревнование по круговой системе, когда все участники имеют между собой по одной (иногда более) встрече. Шахматный т. | прил. турнирный, ая, ое. Толковый словарь Ожегова
  11. турнир — ТУРН’ИР, турнира, ·муж. (·нем. Turnier с ·франц. ). 1. Средневековое рыцарское военное состязание (·ист. ). «Другие рыцари пируют и дерутся на турнирах, а этот, знай, бродит да рассказывает сказки.» А.Блок. 2. Состязание в какой-нибудь игре. Толковый словарь Ушакова
  12. турнир — ТУРНИР немецк. рыцарские игры, карусель, гарцеванье, ристанье. Толковый словарь Даля
  13. турнир — Турнира, м. [нем. Turnier с фр.]. 1. Средневековое рыцарское военное состязание (истор.). 2. Спортивное соревнование, состоящее из серии встреч, матчей. Большой словарь иностранных слов
  14. ТУРНИР — ТУРНИР (нем. Turnier) — .. 1) военное состязание рыцарей в средневековой Зап. Европе. В большинстве стран прекратились в 16 в... 2) Форма проведения личных или командных соревнований при числе участников свыше двух. Большой энциклопедический словарь
  15. турнир — турнир м. 1. Военное состязание рыцарей (в странах Западной Европы в эпоху Средневековья). 2. Личное или командное спортивное соревнование по круговой системе, в котором все участники имеют между собою по одной встрече. Толковый словарь Ефремовой
  16. турнир — турни́р род. п. -а. Из нов.-в.-н. Turnier – то же, которое восходит к ст.-франц. tournei; см. Клюге-Гётце 636. Этимологический словарь Макса Фасмера
  17. Турнир — Рыцарские игры. Когда возникли Т., трудно определить. У Нитгарда встречается описание воинских игр, происходивших в 842 г. в Страсбурге, во время переговоров Карла Лысого с Людовиком Немецким. Энциклопедический словарь Брокгауза и Ефрона