臨界非平面圖

一個非平面圖 被稱為臨界非平面圖，如果移除任意一個頂點都會得到一個平面圖。

臨界非平面圖與頂點圖的區別在於，頂點圖僅要求存在至少一個頂點，移除該頂點可得到平面圖；而臨界非平面圖則要求移除每個頂點都能得到平面圖。

臨界非平面圖的型別包括 Möbius 梯子。

臨界非平面圖在 Wolfram 語言中實現為GraphData["CriticalNonplanar"].

節點數為 , 2, ... 的臨界非平面簡單圖的數量為 0, 0, 0, 0, 1, 8, 40, 258, ... (OEIS A158922)，其中前幾個示例如上所示。