主题
Search

三角图


一个 平面图 G 被称为三角图(也称为极大平面图),如果在 G 中添加任何边都会导致一个 非平面图

如果包括 三角形图 C_3四面体图 K_4 (它们是已经包含最大边数的 平面图)的特殊情况,极大平面图是 简单多面体 的骨架,并且与具有 3n-6 条边的 平面图 同构。

Wolfram 语言 中实现的三角图列表可作为GraphData["Triangulated"].

阿波罗尼安网络是三角图。下表总结了一些命名的三角图。

SimplePolyhedra

节点数为 n=1, 2, ... 的极大平面简单图的数量是 0, 0, 1, 1, 1, 2, 5, 14, 50, 233, 1249, ... (OEIS A000109),其中前几个示例如上所示。


另请参阅

临界非平面图, Laman 图, 平面图, 非平面图, 简单多面体

使用 探索

参考文献

Sloane, N. J. A. 整数序列 A000109/M1469,收录于“整数序列在线百科全书”。Tucker, A. 《应用组合数学》,第 4 版。纽约:Wiley,第 43 页,2001 年。

在 中被引用

三角图

请引用为

Weisstein, Eric W. “三角图。” 来自 —— 资源。 https://mathworld.net.cn/TriangulatedGraph.html

主题分类