Будь- плоский , відповідно, внешнепланарним граф задовольняє умову ,
відповідно, , для кожного подграфа з .
Крім того, (зовнішні) планарні графіки можна розпізнати в поліноміальний час.| E ′ | ≤ 3 | V ' | - 6 | E ′ | ≤ 2 | V ' | - 3 G ′ = ( V ′ , E ′ ) G
Що відомо про графіки такі, що (відповідно. ) для кожного підграф з ? Чи можна розпізнати їх у многочлен?| E ′ | ≤ 3 | V ' | - 6 | E ′ | ≤ 2 | V ' | - 3 G ′ = ( V ′ , E ′ ) G
Редагувати (після того, як хороший відповідь Епштайна в): Будь-який плоский граф задовольняє для кожного подграфа в принаймні , три вершини . Отже, "узагальнені площинні графіки" були б тими, хто задовольняє цій властивості, і розпізнавання їх у поліноміальний час видається (цікавим) відкритим питанням.