![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/8/89/4-tournament.svg/langnl-640px-4-tournament.svg.png&w=640&q=50)
Toernooigraaf
grafentheorie / Uit Wikipedia, de vrije encyclopedia
Een toernooigraaf, of alleen toernooi, in de grafentheorie is een complete graaf, waarin men aan elke kant een richting toewijst, zodat het een gerichte graaf wordt.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/8/89/4-tournament.svg/260px-4-tournament.svg.png)
De naam "toernooigraaf" is afkomstig van de interpretatie van zo een graaf als het resultaat van competitievorm, waarin elke speler eenmaal tegen elke andere speler speelt en waarin geen gelijke spelen mogelijk zijn. Een kant ab in zo een graaf stelt een wedstrijd voor en is gericht van de winnaar a naar de verliezer b. Men zegt dan dat a b domineert en noteert dit als . De score van speler a is het aantal keer dat a heeft gewonnen, oftewel het aantal uitgaande kanten van a gericht naar andere spelers, oftewel het aantal andere spelers dat a domineert.
Toernooien zijn wellicht de best bestudeerde klasse van gerichte grafen.[1]