欧拉公式 推论: 表明完全图(complete graph)K5和完全二分图(complete bipartite graph)K3,3不是平面图。 (边与边之间一定会有交叉) 局部推论 令 G是顶点数 n>2的简单平面图(关联任一对顶点的边不多于 1条,且不存在自环). 那么 (1) G有一个度数最多是5的顶点. (2) G最多有3n−6条边. (3)若 G的边被两种颜色着色,那么存在一个顶点,围绕此点的边沿圆环次序,最多经历两次颜色变化. 参考文章