![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/8/89/4-tournament.svg/languk-640px-4-tournament.svg.png&w=640&q=50)
Турнір (теорія графів)
орієнтований граф, отриманий з неорієнтованого повного графа призначенням напрямку кожному ребру / З Вікіпедії, безкоштовно encyclopedia
Турнір — це орієнтований граф, отриманий з неорієнтованого повного графа призначенням напрямку кожному ребру. Таким чином, турнір — це орграф, у якому кожна пара вершин з'єднана однією напрямленою дугою.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/8/89/4-tournament.svg/180px-4-tournament.svg.png)
вершин
ребер
Багато важливих властивостей турнірів розглянув Ландау (H. G. Landau)[1], досліджуючи модель домінування курчат у зграї. Нині турніри застосовують для досліджень у галузі голосування і колективного вибору[en] серед інших речей. Ім'я турнір походить від графічної інтерпретації результатів кругового турніру, в якому кожен гравець зустрічається в сутичці з кожним іншим гравцем рівно раз, і в якому не може бути нічиєї. В орграфі турніру вершини відповідають гравцям. Дуга між кожною парою гравців орієнтована від переможця до переможеного. Якщо гравець перемагає гравця
, то кажуть, що
домінує над
.