标签：#几何图

多面体图

的多面体图]] 多面体图（）是的一个概念，指的顶点、边构成的无向图。在图论中，多面体图均为平面图。 特征 凸多面体的将该多面体的边、顶点用线段、端点在二维空间中表示出来，其外观是一个凸多边形里镶套着多个更小的凸多边形。该图的边互相不会交叉，因此多面体图一定是平面图。此外，证明，多面体图一定是。 依照，（1）平面图和（2）3-连通是证明一个图为多面体图的充要条件。换言之，如果一个平面图是3-连通的，那么一定存在一个凸多面体，其顶点、边与此…