גרף תחרות (נקרא גם טורניר) הוא גרף מכוון כך שלכל שני קודקודים \displaystyle u ו⁻\displaystyle v קיימת בדיוק אחת מהקשתות \displaystyle (u,v) ו⁻\displaystyle (v,u). במילים אחרות גרף תחרות מתקבל על ידי הוספת כיוון יחיד לכל אחת מקשתות גרף שלם (לא מכוון). באופן טבעי גרף כזה מייצג ניצחון או הפסד בין כל 2 קודקודים. סכום דרגת היציאה והכניסה של כל קודקוד בגרף תחרות עם \displaystyle n קודקודים הוא \displaystyle n⁻1 . מתוך ויקיפדיה

גרף אקראי, גרף דו חלקי, גרף דו צדדי, גרף דו⁻צדדי, גרף הידע, גרף לוגריתמי, גרף ליינוויבר⁻בורק, גרף לינוובר בורק, גרף מושלם, גרף מטרי