Синхронный турнир «Научпоп-2021». Тур 2. Вопрос 22

Вопрос 22: Словом «ОН» называется ориентированный граф, в котором каждая пара вершин соединена одним ребром. Очевидно, подразумевается ТАКОЙ ОН. В «Брейн-ринге» ТАКОЙ ОН вполне уместен, а в «Что? Где? Когда?» — нет. Что мы заменили на ТАКОЙ ОН?

Ответ: Круговой турнир.

Зачёт: Однокруговой турнир.

Комментарий: Такой граф можно рассматривать как результаты кругового турнира (если не бывает ничьих). Турнир среди нескольких команд по «Брейн-рингу» можно провести по круговой системе, поскольку в эту игру команды играют один на один. А в «Что? Где? Когда?» играть по круговой системе смысла мало.

Источник(и): https://ru.wikipedia.org/wiki/Глоссарий_теории_графов

Автор: Мишель Матвеев (Санкт-Петербург)