原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《离散数学第八章
8.4 平面图 8.4.1 平面图的基本概念 定义8.6 一个图G若能以这样的方式画在平面上；除顶点处外无边交叉出现, 则称G为平面图. 画出的无边交叉出现的图称为G的一个平面嵌入.无平面嵌入的的图称为非平面图. 图中,(2)是(1)(K4)的平面嵌入, 所以(1)是平面图.(2)是平面图.(3),(5)都不是平面图, 即K5和K3,3都不是平面图. (4),(6)分别是(3),(5)交叉最少的画法. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8.4 平面图 8.4.1 平面图的基本概念 定义8.7 设G是一个连通的平面图(指G的某个平面嵌入), G的边将G所在的平面划分成若干个区域, 每个区域称为G的一个面. 其中面积无限的区域称为无限面或外部面, 常记成R0. 包围每个面的所有边所构成的回路称为该面的边界, 边界的长度称为该面的次数, R的次数记为deg(R). ★对于非连通的平面图G有k(k≥2)个连通分支,则G的无限面R0的边界由k个回路围成. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8.4.1 平面图的基本概念 定理8.9 在一个平面图G中, 所有面的次数之和都等于边数m的2倍, 即(r为面数) 8.4 平面图 例: 图(2)与(3)都是(1)的平面嵌入, 它们都与(1)同构. 图(2)中deg(R0)=3; 图(3)中deg(R0)=4. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8.4 平面图 8.4.1 平面图的基本概念 极大平面图、极小非平面图 定义8.8 设G为一个简单平面图, 如果在G中任意不相邻的两个顶点之间再加一条边, 所得图为非平面图, 则称G为极大平面图. 若在非平面图G中任意删除一条边, 所得图为平面图, 则称G为极小非平面图. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8.4 平面图 K5, K3,3是极小非平面图, K5任意删除一条边后所得图是极大平面图 例 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8.4 平面图 8.4.1 平面图的基本概念 极大平面图有以下性质: (1) 极大平面图是连通的; (2) 任何n(n≥3)阶极大平面图中, 每个面的次数均为3. (3) 任何n(n≥4)阶极大平面图G中, 均有?(G)≥3. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8.4 平面图 8.4.2 欧拉公式 定理8.10 设G为任意的连通的平面图, 则有 n-m+r＝2 成立. 其中, n为G中顶点数, m为边数, r为面数. 该定理中的公式为欧拉公式. 证明: 对边数m作归纳法. (1) m＝0时, G为孤立点, 此时n＝1, r＝1, 结论自然成立. (2) 设m＝k-1(k≥1)时结论成立, 要证明m＝k时结论成立. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8.4 平面图 8.4.2 欧拉公式 欧拉公式证明(续)
文档评论（0）