首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若无向图G=(V，E)中含8个顶点，为保证图G在任何情况下都是连通的，则需要的边数最少是( )。
若无向图G=(V，E)中含8个顶点，为保证图G在任何情况下都是连通的，则需要的边数最少是( )。
admin
2019-02-24
20
问题
若无向图G=(V，E)中含8个顶点，为保证图G在任何情况下都是连通的，则需要的边数最少是( )。
选项
A、7
B、21
C、22
D、28
答案
C
解析
本题考查图的基本概念。
要保证无向图G在任何情况下都是连通的，即任意变动图G中的边，G始终保持连通。首先需要图G的任意7个结点构成完全连通子图G
1
，需n(n-1)／2=7×(7-1)／2=21条边，然后再添加一条边将第8个结点与G
1
连接起来，共需22条边。
本题非常容易错误地选择选项A，主要原因是对“保证图G在任何情况下都是连通的”的理解，分析选项A，在图G中，具有8个顶点7条边并不能保证其一定是连通图，即有n-1条边的图不一定是连通图。
分析选项D，图G有8个顶点28条边，那么图G一定是无向完全图，无向完全图能保证其在任何情况下都是连通的，但是这不符合题目中所需边数最少的要求。
转载请注明原文地址:https://kaotiyun.com/show/9ECi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
袁世凯在控制自己权力，实现对全国控制的过程中，主要颁布的法律不包括()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
下列不是唐玄宗组织编撰的是()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
全国高校院系调整的具体时间是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
随机试题
带压不置换焊补时，容器及管道必须连续保持稳定正压，表压一般控制在()。
党的十八届五中全会提出，2020年力争比2010年()
小说家莫泊桑是()
患儿，女，6岁。2周前有上呼吸道感染史，近期反复发热、伴游走性关节疼痛。查体：肘关节伸侧能触及豌豆大小的皮下结节，心率增快，心尖区第一心音减弱。为明确诊断，首选的检查不包括
在技术分析的几点假设中，从人的心理因素方面考虑的是()。
如果企业所在的行业竞争较为激烈而且规模经济比较显著，目前看来，该行业增长的潜力也很大，那么企业较为现实的选择是采取()。
《禁毒法》规定的禁毒的具体措施不包括()。
在社会礼仪交往中，通常先问候地位高的，再问候地位低的。()
LadiesandGentlemen,Welcometoyouall.Wearepleasedtohaveyouheretovisitourcompany.Today,wewillfirst【11
Asmoreandmorepeoplelosetheirjobs,nowisperhapsthetimetoconsidertheexperienceofunemployment.Whatarethefirst
最新回复
(
0
)
