主題
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.tw/TriangulatedGraph.html

主題分類