דף הבית
אקראי
בסביבה
כניסה לחשבון
הגדרות
תרומה לוויקיפדיה
אודות ויקיפדיה
הבהרות משפטיות
חיפוש
פורטל
:
מדעי המחשב/תמונה נבחרת/58
שפה
מעקב
עריכה
<
פורטל:מדעי המחשב
|
תמונה נבחרת
ה
גרף השלם
K
5
{\displaystyle \ K_{5}}
ה
גרף השלם
K
4
{\displaystyle \ K_{4}}
גרף מישורי
הוא
גרף
שניתן לצייר ב
מישור
מבלי שה
קשתות
יחתכו זו את זו (חוץ מאשר ב
צומתי
הגרף).
בתמונה:
K
4
{\displaystyle \ K_{4}}
הוא גרף מישורי ואילו
K
5
{\displaystyle \ K_{5}}
אינו מישורי.