文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > ppt20
侵权投诉

ppt20

图论

1 0.5 n 0 0.5 1 2 1.5 t 1 0.5 0 0 0.2 0.4 x 0.8 0.6 1

把G1画在G2的外部面上,并在G1,G2上分别取一点u与v. 连接u与v得到一个新平面图G*。但这与G是极大平面图相 矛盾。

(2) 当G的阶数n≥3时,我们证明G中没有割边。 若不然,设G中有割边e=uv,则G-uv不连通,恰有两 个连通分支G1与G2。 设u在G1中,而v在G2中。由于n≥3, 所以,至少有一 个分支包含两个以上的顶点。设G2至少含有两个顶点。 又设G1中含有点u的面是 f , 将G2画在 f 内。

由于G是单图,所以,在G2的外部面上存在不等于点 v的点t。现在,在G中连接点u与t得新平面图G*,它比G 多一条边。这与G的极大性相矛盾。 5

ppt20

上一页第5页

你可能喜欢

热门文档

相关文档

  • ppt20

    ppt20_经济学_高等教育_教育专区。国际经贸高级英语Unit Twenty Why the Logic Fails —Roger Mann TEXT A problem of market theory is that the theory uses...

  • ppt20

    ppt20_其它考试_资格考试/认证_教育专区。hg第二十章 国际经济部门的作用 ? ? ? ? ? ? ? ? 第一节 汇率和对外贸易 第二节 国际收支的平衡 第三节 IS-...

  • ppt20道题

    ppt20道题_公务员考试_资格考试/认证_教育专区。1.打开考生文件夹下的文件5-1.ppt,并按要求完成以下操作:在幻灯片选项卡中第1张幻灯片后插入一张只有标题的...

  • ppt20 (恢复)

    ppt20 (恢复) 隐藏>> 有理数和无理数统称实数. 无限不循环的小数叫做无理数. 实数 有理数 有限小数和无限循环小数 无理数 无限不循环小数 实数 正实数 0 负...

  • PPT20

    搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 专业资料 PPT20_专业资料 暂无评价0人阅读0次下载举报文档 PPT20_专业资料。PPT模板...

  • ppt20

    ppt20_经济学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 ppt20_经济学_高等教育_教育专区。国际经济学今日推荐 四季养生 中医养生与保健 中医养生...

  • ppt20

    ppt20 药理学考研复习资料。。。药理学课件药理学考研复习资料。。。药理学课件隐藏>> 第二十章 组胺与抗组胺药第一节┃组胺组胺是由组氨酸经特异性组氨酸脱羧...

  • ppt20 图论

    ppt20 图论 隐藏>> 1 0.5 n 0 ?0.5 ?1 2 1.5 t 1 0.5 0 0 0.2 0.4 x 0.8 0.6 1 图论及其应用任课教师:杨春 Email: yc517922@126....

  • tensen.ppt20

    何谓电子商务(PPT20) 20页 免费 喜欢此文档的还喜欢 年度工作总结ppt模板(PP... 13页 1下载券tensen.ppt20...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email