主题
Search

非平面图


非平面图是 不是 平面图 的图。 节点数为 n=1, 2, ... 的简单非平面图的数量为 0, 0, 0, 0, 1, 14, 222, 5380, 194815, ... (OEIS A145269),相应的简单非平面连通图的数量为 0, 0, 0, 0, 1, 13, 207, 5143, 189195, ... (OEIS A145270)。

下表总结了一些命名的非平面图。


另请参阅

临界非平面图, 立方非平面图, 库拉托夫斯基归约定理, 平面图

使用 Wolfram|Alpha 探索

参考文献

Sloane, N. J. A. 序列 A145269A145270 在“整数序列在线百科全书”中。

在 Wolfram|Alpha 中被引用

非平面图

请引用为

Weisstein, Eric W. "非平面图。" 来自 MathWorld—— Wolfram Web 资源。 https://mathworld.net.cn/NonplanarGraph.html

主题分类