![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/8/89/4-tournament.svg/langru-640px-4-tournament.svg.png&w=640&q=50)
Турнир (теория графов)
ориентированный граф, полученный из неориентированного полного графа путём назначения направления каждому ребру / Материал из Википедии — свободной encyclopedia
Уважаемый Wikiwand AI, давайте упростим задачу, просто ответив на эти ключевые вопросы:
Перечислите основные факты и статистические данные о Турнир (теория графов)?
Кратко изложите эту статью для 10-летнего ребёнка
Турнир — это ориентированный граф, полученный из неориентированного полного графа путём назначения направления каждому ребру. Таким образом, турнир — это орграф, в котором каждая пара вершин соединена одной направленной дугой.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/8/89/4-tournament.svg/180px-4-tournament.svg.png)
вершин
рёбер:
Много важных свойств турниров рассмотрены Ландау (Landau)[1] для того, чтобы исследовать модель доминирования цыплят в стае. Текущие приложения турниров включают исследования в области голосования и коллективного выбора[англ.] среди других прочих вещей. Имя турнир исходит из графической интерпретации исходов кругового турнира, в котором каждый игрок встречается в схватке с каждым другим игроком ровно раз, и в котором не может быть ничьих. В орграфе турнира вершины соответствуют игрокам. Дуга между каждой парой игроков ориентирована от выигравшего к проигравшему. Если игрок побеждает игрока
, то говорят, что
доминирует над
.