פורטל:מדעי המחשב/תמונה נבחרת/58

תבנית:שהגרף השלם $K_5$

תבנית:שהגרף השלם $K_4$

גרף מישורי הוא גרף שניתן לצייר במישור מבלי שהקשתות יחתכו זו את זו (חוץ מאשר בצומתי הגרף).תבנית:שבתמונה:$K_4$ הוא גרף מישורי ואילו $K_5$ אינו מישורי.