גרף שלם – הבדלי גרסאות

ב[[תורת הגרפים]], '''גרף שלם''' (או "גרף מלא") <math>\ G=(V,E)</math> הוא גרף אשר כל שני צמתים <math>\ n_1,n_2\in V</math> בו מחוברים על ידי קשת. נהוג לסמן גרף שלם בעל <math>\ n</math> צמתים ב-<math>\ K_n</math>.

 

 

בגרף שלם בעל <math>\ n</math> קודקודים ישנן <math>\ \frac{n(n-1)}{2} </math> קשתות (ראו [[מספר משולשי#הוכחה קומבינטורית|מספר משולשי: קומבינטוריקה]]).