![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/e/e9/5-simplex_graph.svg/langhe-640px-5-simplex_graph.svg.png&w=640&q=50)
גרף שלם
ויקיפדיה האנציקלופדיה encyclopedia
בתורת הגרפים, גרף שלם (או "גרף מלא") הוא גרף אשר כל שני צמתים
בו מחוברים על ידי קשת. נהוג לסמן גרף שלם בעל
צמתים ב-
. גרף שלם מהווה דוגמה לקוגרף.
עובדות מהירות מספר צמתים, מספר קשתות ...
![]() | |
הגרף השלם | |
מספר צמתים |
|
---|---|
מספר קשתות |
|
רדיוס |
|
מותן |
|
אוטומורפיזם |
(Sn) |
מספר צבעי צומת | n |
תכונות |
|
סימון |
|
סגירה
גרף שלם הוא הקליקה (clique) של עצמו. קליקה בגרף לא מכוון היא תת-קבוצה של הצמתים שבה כל שני צמתים מחוברים בקשת.