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

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
בן נצר (שיחה | תרומות)
←‏פתיח: הסרת תבנית "מפנה" מ"קליקה". ישנו ערך בשם "קליקה (תורת הגרפים) ולא צריך להפנות לכאן.
שורה 1:
{{מפנה|קליקה|תופעה חברתית|קליקה (חברה)}}
[[קובץ: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>. גרף שלם מהווה דוגמה ל[[קוגרף]].