גרף שלם
ויקיפדיה האנציקלופדיה encyclopedia
בתורת הגרפים, גרף שלם (או "גרף מלא") הוא גרף אשר כל שני צמתים בו מחוברים על ידי קשת. נהוג לסמן גרף שלם בעל צמתים ב-. גרף שלם מהווה דוגמה לקוגרף.
עובדות מהירות מספר צמתים, מספר קשתות ...
הגרף השלם | |
מספר צמתים | |
---|---|
מספר קשתות | |
רדיוס | |
מותן | |
אוטומורפיזם | (Sn) |
מספר צבעי צומת | n |
תכונות |
-רגולרי |
סימון |
סגירה
גרף שלם הוא הקליקה (clique) של עצמו. קליקה בגרף לא מכוון היא תת-קבוצה של הצמתים שבה כל שני צמתים מחוברים בקשת.