第十七章平面图.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * 第十七章 平面图 本章的主要内容 平面图的基本概念 欧拉公式 平面图的判断 平面图的对偶图 * 在图中，(2)是(1) 的平面嵌入，(4)是(3)的平面嵌入. 17.1 平面图的基本概念 定义17.1 (1) G可嵌入曲面S——若能将G除顶点外无边相交地画在S上 (2) G是可平面图或平面图——G可嵌入平面? (3) 平面嵌入——画出的无边相交的平面图 (4) 非平面图——无平面嵌入的无向图 (1) (2) (3) (4) * 几点说明及一些简单结论 一般所谈平面图不一定是指平面嵌入，上图中4个图都是平 面图，但讨论某些性质时，一定是指平面嵌入. 结论： (1) K5, K3,3都不是平面图（待证） (2) 设G??G，若G为平面图，则G?也是平面图（定理17.1） (3) 设G??G，若G?为非平面图，则G也是非平面图（定理17.2），由此可知，Kn(n?6)，K3,n(n?4) 都是非平面图. (4) 平行边与环不影响平面性. * 平面图(平面嵌入)的面与次数 定义17.2 (1) G的面——由G的平面嵌入的边将平面化分成的区域 (2)