גרף תחרות


כל מה שרצית לדעת על גרף תחרות:
גרף תחרות (נקרא גם טורניר) הוא גרף מכוון כך שלכל שני קודקודים ו- קיימת בדיוק אחת מהקשתות ו-.
במילים אחרות גרף תחרות מתקבל על ידי הוספת כיוון לכל אחת מקשתות גרף שלם (לא מכוון).
באופן טבעי גרף כזה מייצג ניצחון או הפסד בין כל 2 קודקודים.
סכום דרגת היציאה והכניסה של כל קודקוד בגרף תחרות עם קודקודים הוא .

נלקח מויקיפדיה

הגדרות נוספות הקשורות לגרף תחרות:
תורת הגרפים