Раздел «Естествознание, Математика»

• Математический словарь
  В закладки

  

  В закладки будет добавлено толкование к данному слову в данном словаре. Закладки сохраняются на Вашем компьютере в cookie. Если Ваш браузер не поддерживает cookie или такая возможность отключена, то сохранение закладок будет не возможно.

  Турнир

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

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