גרף שלם – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ הוספת קישור לקליקה (תורת הגרפים) |
אין תקציר עריכה |
||
שורה 2:
[[קובץ:5-simplex graph.svg|שמאל|ממוזער|250px|הגרף השלם <big><math>K_6</math></big>]]
ב[[תורת הגרפים]], '''גרף שלם''' (או "גרף מלא") <math>\ G=(V,E)</math> הוא גרף אשר כל שני צמתים <math>\ n_1,n_2\in V</math> בו מחוברים על ידי קשת. נהוג לסמן גרף שלם בעל <math>\ n</math> צמתים ב-<math>\ K_n</math>.
יש הטוענים כי האות K נובעת מהמילה הגרמנית komplett, תאוריה אחרת היא שהיא באה לכבד את Kazimierz Kuratowski שתרם רבות לתאוריית הגרפים.
גרף שלם הוא ה'''קליקה''' (clique) של עצמו. [[קליקה (תורת הגרפים)|קליקה]] בגרף לא מכוון היא תת-קבוצה של הקודקודים שבה כל שני קודקודים מחוברים בקשת.
| |||