![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/8/89/4-tournament.svg/langhe-640px-4-tournament.svg.png&w=640&q=50)
גרף תחרות
ויקיפדיה האנציקלופדיה encyclopedia
גרף תחרות (נקרא גם טורניר) הוא גרף מכוון כך שלכל שני קודקודים ו-
קיימת בדיוק אחת מהקשתות
ו-
. במילים אחרות גרף תחרות מתקבל על ידי הוספת כיוון יחיד לכל אחת מקשתות גרף שלם (לא מכוון). באופן טבעי גרף כזה מייצג ניצחון או הפסד בין כל 2 קודקודים. סכום דרגת היציאה והכניסה של כל קודקוד בגרף תחרות עם
קודקודים הוא
.