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

הגרף השלם ${K}_5$

הגרף השלם ${K}_4$

גרף מישורי הוא גרף שניתן לצייר במישור מבלי שהקשתות יחתכו זו את זו (חוץ מאשר בצומתי הגרף).
בתמונה:${K}_4$ הוא גרף מישורי ואילו ${K}_5$ אינו מישורי.