图论
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_经济学_高等教育_教育专区。国际经贸高级英语Unit Twenty Why the Logic Fails —Roger Mann TEXT A problem of market theory is that the theory uses...
ppt20_其它考试_资格考试/认证_教育专区。hg第二十章 国际经济部门的作用 ? ? ? ? ? ? ? ? 第一节 汇率和对外贸易 第二节 国际收支的平衡 第三节 IS-...
ppt20道题_公务员考试_资格考试/认证_教育专区。1.打开考生文件夹下的文件5-1.ppt,并按要求完成以下操作:在幻灯片选项卡中第1张幻灯片后插入一张只有标题的...
ppt20 (恢复) 隐藏>> 有理数和无理数统称实数. 无限不循环的小数叫做无理数. 实数 有理数 有限小数和无限循环小数 无理数 无限不循环小数 实数 正实数 0 负...
搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 专业资料 PPT20_专业资料 暂无评价0人阅读0次下载举报文档 PPT20_专业资料。PPT模板...
ppt20_经济学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 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....
何谓电子商务(PPT20) 20页 免费 喜欢此文档的还喜欢 年度工作总结ppt模板(PP... 13页 1下载券tensen.ppt20...
热门文档