2
เกี่ยวกับกราฟระนาบทั่วไปและกราฟด้านนอกโดยทั่วไป
ใดระนาบตามลำดับouterplanar กราฟ ความพึงพอใจ , ตามลำดับสำหรับทุก subgraphของG นอกจากนี้กราฟด้านนอก (ด้านนอก) สามารถรับรู้ได้ในเวลาพหุนาม| E ′ | ≤ 3 | V ′ | - 6 | E ′ | ≤ 2 | V ′ | - 3 G ′ = ( V ′ , E ′ ) GG = ( V, E)G=(V,E)G=(V,E)| E'| ≤ 3 …