原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第一节平面图演示文稿 当前第1页\共有10页\编于星期五\7点 （优选）第一节平面图 当前第2页\共有10页\编于星期五\7点 定义2 (平面图的面,边界和度数). 设G是一个平面图，由G中的边所包围的区域，在区域内既不包含G的结点，也不包含G的边，这样的区域称为G的一个面。有界区域称为内部面，无界区域称为外部面。包围面的长度最短的闭链称为该面的边界。面的边界的长度称为该面的度数。 当前第3页\共有10页\编于星期五\7点 例2 指出下图所示平面图的面、面的边界及面的度数。 1 2 3 4 5 6 7 e6 e1 e2 e3 e4 e5 e7 e8 e10 e9 f1 f4 f3 f2 f5 当前第4页\共有10页\编于星期五\7点 解:面f1,其边界1e15e24e43e72e101,d(f1)=5. 面f2,其边界1e102e87e91,d(f2)=3. 面f3,其边界2e73e67e82,d(f3)=3. 面f4,其边界3e44e57e63,d(f4)=3. 外部面f5, 其边界1e15e24e36e34 e57e91,d(f5)=6. 当前第5页\共有10页\编于星期五\7点 定理2 对任何平面图G，面的度数之和是边数的二倍。 证明:对内部面而言,因为其任何一条非割边同时在两个面中,故每增加一条边图的度数必增加2.对外部面的边界,若某条边不同时在两个面中, 边必为割边,由于边界是闭链,则该边也为图的度数贡献2.从而结论成立. 定理3 设G是带v个顶点，e条边，r个面的连通的平面图，则 v-e+r=2。（欧拉公式） 证明:(1)当n=e=1时,如下图,结论显然成立. v=2,e=1,r=1 v=1,e=1,r=2 当前第6页\共有10页\编于星期五\7点 (2)下用数学归纳法证明. 假设公式对n条边的图成立.设G有n+1条边.若G不含圈,任取一点x,从结点x开始沿路行走.因G不含圈,所以每次沿一边总能达到一个新结点,最后会达到一个度数为1的结点,不妨设为a,在结点a不能再继续前进.删除结点a及其关联的边得图G’,G’含有n条边.由假设公式对G’成立,而G比G’多一个结点和一条边,且G与G’面数相同,故公式也适合于G. 若G含有圈C,设y是圈C上的一边,则边y一定是两个不同面的边界的一部分.删除边y得图G’,则G’有n条边.由假设公式对G’成立而G比G’多一边和多一面,G与G’得顶点数相同.故公式也成立. 当前第7页\共有10页\编于星期五\7点
文档评论（0）