三次非平面图是一个同时具有立方体的和非平面的.
下表总结了一些命名的非平面三次图。
直径为3和4的最大立方非平面图如上所示。它们分别有20个和38个顶点。
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“三次非平面图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/CubicNonplanarGraph.html