临界非平面图

一个非平面图 被称为临界非平面图，如果移除任意一个顶点都会得到一个平面图。

临界非平面图与顶点图的区别在于，顶点图仅要求存在至少一个顶点，移除该顶点可得到平面图；而临界非平面图则要求移除每个顶点都能得到平面图。

临界非平面图的类型包括 Möbius 梯子。

临界非平面图在 Wolfram 语言中实现为GraphData["CriticalNonplanar"].

节点数为 , 2, ... 的临界非平面简单图的数量为 0, 0, 0, 0, 1, 8, 40, 258, ... (OEIS A158922)，其中前几个示例如上所示。