非平面图是 不是 平面图 的图。 节点数为 , 2, ... 的简单非平面图的数量为 0, 0, 0, 0, 1, 14, 222, 5380, 194815, ... (OEIS A145269),相应的简单非平面连通图的数量为 0, 0, 0, 0, 1, 13, 207, 5143, 189195, ... (OEIS A145270)。
下表总结了一些命名的非平面图。
图 | |
五胞体图 | 5 |
实用图 | 6 |
16-胞图 | 8 |
彼得森图 | 10 |
格罗茨奇图 | 11 |
科瓦塔尔图 | 12 |
富兰克林图 | 12 |
唯一三可着色图 | 12 |
希伍德图 | 14 |
克莱布什图 | 16 |
霍夫曼图 | 16 |
莫比乌斯-坎托尔图 | 16 |
超立方体图 | 16 |
第一 Blanuša snark | 18 |
第二 Blanuša snark | 18 |
帕普斯图 | 18 |
罗伯逊图 | 19 |
笛沙格图 | 20 |
花snark图 | 20 |
福尔克曼图 | 20 |
麦基图 | 24 |
24-胞图 | 24 |
25-格林鲍姆图 | 25 |
道尔图 | 27 |
考克斯特图 | 28 |
双星snark图 | 30 |
福斯特笼 | 30 |
塔特8-笼 | 30 |
梅林格图 | 30 |
罗伯逊-韦格纳图 | 30 |
王图 | 30 |
戴克图 | 32 |
威尔斯图 | 32 |
托马森图 | 34 |
西尔维斯特图 | 36 |
霍夫曼-辛格尔顿图 | 50 |
塞克雷斯snark图 | 50 |
格雷图 | 54 |
格维尔茨图 | 56 |
巴拉班10-笼 | 70 |
梅雷迪思图 | 70 |
福斯特图 | 90 |
比格斯-史密斯图 | 102 |
巴拉班11-笼 | 112 |
600-胞图 | 120 |
塔特12-笼 | 126 |
麦克劳克林图 | 275 |
120-胞图 | 600 |