文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 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

定理2 设G是一个有n (n≥3)个点,且所有点均在外部面 上的极大外平面图,则G有n-2个内部面。 证明:对G的阶数作数学归纳。 当n=3时,G是三角形,显然只有一个内部面; 设当n=k时,结论成立。

当n=k+1时,首先,注意到G必有一个2度顶点u在G的 外部面上。(这可以由上面引理得到) 考虑G1=G-v。由归纳假设,G1有k-2个内部面。这样G 有k-1个内部面。于是定理2得证。

ppt20

上一页第15页

你可能喜欢

热门文档

相关文档

  • 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