Турнир

Cтраница 1

Турнир называется простым, если соответствующая система отношений проста в алгебраическом смысле. [1]

Турнир Т называется несводимым, если множество его вершин нельзя разбить на два непересекающихся подмножества V1 и V2 так, чтобы каждая дуга турнира Т, соединяющая вершины из разных множеств ( V1 и 1 / 2) была направлена из Vi в Уа. Докажите, что турнир несводим тогда и только тогда, когда он сильно связен. [2]

Турнир является сильным тогда и только тогда, когда он имеет остовный контур. [3]

Турниры такого рода ежегодно собирают руководителей разных компаний. [4]

Турнир называется ациклическим, если он не содержит контуров. [5]

Турниры бывают круговыми, когда каждый участник встречается со всеми другими участниками турнира, и кубковыми, когда проигравший одну встречу участник выбывает из дальнейших состязаний. Здесь рассматривается порядок выполнения парных сравнений, подобный организации кубкового турнира, отличительным свойством которого является существенно меньшее, чем в круговом турнире, количество встреч участников, необходимых для определения победителя и других призеров. В спортивном кубковом турнире ничьи не допускаются, один из участников встречи непременно выигрывает. [6]

Турнир Тп называется сводимым, если его можно представить в виде Тп А В для некоторых непустых турниров Л и В, в противном случае турнир называется несводимым. [7]

Турнир Тп называется транзитивным, если его узлы можно занумеровать так, что i - / тогда и только тогда, когда i /; всюду в дальнейшем мы будем предполагать, что узлы транзитивных турниров именно так и занумерованы. Заметим, что тривиальный турнир TI - это единственный турнир, который является одновременно транзитивным и несводимым. [8]

Самодополнительные турниры нечетного порядка, асимптотически. [9]

Двудольным турниром называется орграф, полученный из полного двудольного графа приписыванием направления каждому ребру. [10]

Поскольку турнир может обладать источником или стоком, турниры не являются в общем случае гамильтоновыми орграфами. [11]

Рассмотрим турнир Т ( полное асимметричное отношение) на множестве кандидатов А. Подсказка: если число кандидатов равно р, то подойдет профиль с р ( р - 1) выборщиками. [12]

Задан турнир Т на множестве А, содержащем р кандидатов. [13]

Простой турнир с немедленным выбыванием. Окончательное упорядочение, как это определено в тексте, имеет вид 1, 3, 5, 2, 8, 6, 4, 7.| Пример турнира по швейцарской системе. [14]

Этот турнир недостаточно велик, чтобы показать достоинства швейцарской системы. [15]

Страницы: 1 2 3 4