平面连通图是一个既是平面又是连通的图。具有 
, 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
使用 Wolfram|Alpha 探索
参考文献
McKay, B. "平面图。" http://cs.anu.edu.au/~bdm/data/graphs.html.Sloane, N. J. A. 序列 A003094/M1652, A046091, 和 A054381，出自 "整数序列在线百科全书"。Steinbach, P. 简单图的领域指南。 阿尔伯克基, NM: 设计实验室, 1990.在 Wolfram|Alpha 中被引用
平面连通图
请引用本文为
Weisstein, Eric W. "平面连通图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/PlanarConnectedGraph.html
主题分类
