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

הגרף השלם $\ K_{5}$

הגרף השלם $\ K_{4}$

גרף מישורי הוא גרף שניתן לצייר במישור מבלי שהקשתות יחתכו זו את זו (חוץ מאשר בצומתי הגרף).
בתמונה:$\ K_{4}$ הוא גרף מישורי ואילו $\ K_{5}$ אינו מישורי.