一个 平面图 被称为三角图(也称为极大平面图),如果在
中添加任何边都会导致一个 非平面图。
如果包括 三角形图 和 四面体图
(它们是已经包含最大边数的 平面图)的特殊情况,极大平面图是 简单多面体 的骨架,并且与具有
条边的 平面图 同构。
在 Wolfram 语言 中实现的三角图列表可作为GraphData["Triangulated"].
阿波罗尼安网络是三角图。下表总结了一些命名的三角图。
图 | |
3 | 三角形图 |
4 | 四面体图 |
6 | 八面体图 |
8 | 三侧锥四面体图 |
9 | Fritsch 图 |
11 | Goldner-Harary 图 |
12 | 二十面体图 |
14 | 三侧锥八面体图 |
14 | 四侧锥六面体图 |
15 | Poussin 图 |
17 | Errera 图 |
23 | Kittell 图 |
25 | 海伍德四色图 |
26 | 双三角十二面体图 |
32 | 五侧锥十二面体图 |
32 | 三侧锥二十面体图 |
62 | 双三角三十面体图 |
341 | Moore 图 |
节点数为 , 2, ... 的极大平面简单图的数量是 0, 0, 1, 1, 1, 2, 5, 14, 50, 233, 1249, ... (OEIS A000109),其中前几个示例如上所示。