形考任务二（占形考总分的20%）1.n阶无向完全图Kn的边数是（B）．单选题(5分)A.nB.n(n-1)/2C.n-1D.n(n-1)2.n阶无向完全图Kn每个结点的度数是（C）．单选题(5分)A.nB.n(n-1)/2C.n-1D.n(n-1)3.已知无向图G的结点度数之和为20，则图G的边数为（D）．单选题(5分)A.5B.15C.20D.104.已知无向图G有15条边，则G的结点度数之和为（C）．单选题(5分)A.10B.20C.30D.55.图G如图所示，以下说法正确的是(D)．Image单选题(5分)A.{(a,e)}是割边B.{(a,e)}是边割集C.{(a,e),(b,c)}是边割集D.{(d,e)}是边割集6.若图G=，其中V={a,b,c,d}，E={(a,b),(b,c),(b,d)}，则该图中的割点为（B）．单选题(5分)A.aB.bC.cD.d7.设无向完全图KImage有n个结点(n≥2)，m条边，当（C）时，KImage中存在欧拉回路．单选题(5分)A.m为奇数B.n为偶数C.n为奇数D.m为偶数8.设G是欧拉图，则G的奇数度数的结点数为(A)个．单选题(5分)A.0B.1C.2D.49.设G为连通无向图，则（A）时，G中存在欧拉回路．单选题(5分)A.G不存在奇数度数的结点B.G存在偶数度数的结点C.G存在一个奇数度数的结点D.G存在两个奇数度数的结点10.设连通平面图G有v个结点，e条边，r个面，则．单选题(5分)BA.v+e-r=2B.r+v-e=2C.v+e-r=4D.v+e–r=–411.已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．(A)判断题(5分)A.正确B.错误12.设G是一个无向图，结点集合为V，边集合为E，则G的结点度数之和为2|E|．(A)判断题(5分)A.正确B.错误13.若图G=，其中V={a,b,c,d}，E={(a,b),(a,d),(b,c),(b,d)}，则该图中的割边为(b,c)．(A)判断题(5分)A.正确B.错误14.边数相等与度数相同的结点数相等是两个图同构的必要条件.判断题(5分)AA.正确B.错误15.若图G中存在欧拉路，则图G是一个欧拉图．判断题(5分)BA.正确B.错误16.无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数．(A)判断题(5分)A.正确B.错误17.设G是具有n个结点m条边k个面的连通平面图，则n-m=2-k.判断题(5分)AA.正确B.错误18.设G是一个有6个结点13条边的连通图，则G为平面图．判断题(5分)BA.正确B.错误19.完全图K5是平面图．判断题(5分)BA.正确B.错误20.设G是汉密尔顿图，S是其结点集的一个子集，若S的元素个数为6，则在G-S中的连通分支数不超过6判断题(5分)AA.正确B.错误
本文档为【2022年秋国开《离散数学》形考任务2】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483