温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.wenke99.com/d-11209938.html】到电脑端继续下载(重复下载不扣费)。
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。 2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。 3: 文件的所有权益归上传用户所有。 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。 5. 本站仅提供交流平台,并不能对任何下载内容负责。 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
本文(电子科技大学-图论第三次作业-杨春(共7页).docx)为本站会员(晟***)主动上传,文客久久仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文客久久(发送邮件至hr@wenke99.com或直接QQ联系客服),我们立即给予删除!
精选优质文档-倾情为你奉上图论第三次作业第六章习题2.证明:根据欧拉公式的推论,有ml*(n-2)/(l-2),(1)若deg(f)4,则m4*(n-2)/2=2n-4;(2)若deg(f)5,则m5*(n-2)/3,即:3m5n-10;(3)若deg(f)6,则m6*(n-2)/4,即:2m3n-6.3.证明:G是简单连通图,根据欧拉公式推论,m3n-6;又,根据欧拉公式:n-m+=2,=2-n+m2-n+3n-6=2n-4.4.证明:(1)G是极大平面图,每个面的次数为3,由次数公式:2m=fdeg(f)=3,由欧拉公式:=2-n+m,23m=2-n+m,即:m=3n-6.(2)又m=n+-2,=2n-4.(3)对于的极大可平面图的的每个顶点,有,即对任一一点或者子图,至少有三个邻点与之相连,要使这个点或子图与图G不连通,必须把与之相连的点去掉,所以至少需要去掉三个点才能使,由点连通度的定义知。5.证明:假设图G不是极大可平面图,那么G不然
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号:浙ICP备20026746号-2
公安局备案号:浙公网安备33038302330469号
本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。