תסתכל בגוגל דרייב של מדמח בתקייה של קומבינטוריקה ותמצא את החלק על גרפים משלימים בספר של פראנס וליניאלמה שאתה צריך לדעת על זה לפחות במבנה נתונים זאת באמת ההגדרה היבשה
נגיד שיש לך גרף עם קודקודים 1 2 3 4 5
אז אם יש לך צלעות בין כול הקודקודים בגרף(נסמן גרף K), כלומר אתה לא יכול לחבר צלע נוספת - אז הגרף המשלים הוא גרף ריק. מכיל את כול הקודקודים אבל מספר הצלעות הוא 0.
עכשיו נגיד שיש לך גרף G שבו יש גם 5 קודקודים אבל הוא מכיל את הצלע {1,2} בלבד
הגרף המשלים של G, הוא הגרף שמתקבל מקבוצת הצלעות של הגרף K שבו הצלעות של G לא נמצאות - כלומר {K\{1,2
גירסת הדפסה
סגן המנהל
מפקח
Winner
צל"ש
מומחה
