平面連通圖是一個既是平面又是連通的圖。具有 
, 2, ... 個節點的平面連通圖的數量分別是 1, 1, 2, 6, 20, 99, 646, 5974, 71885, ... (OEIS A003094; Steinbach 1990, p. 131)。平面 3-連通圖的一個子集被稱為多面體圖。
下表給出了最小度數至少為 
的平面連通圖的數量。
 | OEIS |  , 2, 3, ... |
| 2 | A054381 | 0,
0, 1, 3, 10, 49, 332, ... |
具有 
, 2, ... 條邊的平面連通圖的數量分別是 1, 1, 3, 5, 12, 30, 79, 227, 709, 2318, ... (OEIS A046091)。
參見
連通圖,
平面圖,
多面體圖,
Polynema
使用 探索
參考文獻
McKay, B. "平面圖。" http://cs.anu.edu.au/~bdm/data/graphs.html.Sloane, N. J. A. 序列 A003094/M1652, A046091, 和 A054381，出自 "整數序列線上百科全書"。Steinbach, P. 簡單圖的領域指南。 阿爾伯克基, NM: 設計實驗室, 1990.在 中被引用
平面連通圖
請引用本文為
Weisstein, Eric W. "平面連通圖。" 來自 Web 資源。 https://mathworld.tw/PlanarConnectedGraph.html
主題分類
