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

הגרף השלם $K_5$

הגרף השלם $K_4$

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