首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若无向图G=(V，E)中含8个顶点，为保证图G在任何情况下都是连通的，则需要的边数最少是( )。
若无向图G=(V，E)中含8个顶点，为保证图G在任何情况下都是连通的，则需要的边数最少是( )。
admin
2019-02-24
39
问题
若无向图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://www.kaotiyun.com/show/9ECi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
典型的西欧封建庄园对农民采用的剥削方式是()。
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
洋务派创办军事工业的方式是()。
周王室的两大官僚系统是()。
以下不属于国民党控制金融的“四行”是()。
我国第一部系统的史学理论著作是（）。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。
随机试题
牌号为Q235A的钢，“A”表示该钢为优质钢。()
下列索福克勒斯的作品中，被认为是古希腊悲剧的典范的是()
描述处理过程的图形工具有()
试述急性胰腺炎的治疗原则。
下列哪些人员可以兼任某证券公司的业务人员?()
经营者的权力受()委托范围的限制。
一列快车和一列慢车相对而行，其中快车的车长200米，慢车的车长250米，坐在慢车上的旅客看到快车驶过其所在窗口的时间是6秒钟，坐在快车上的旅客看到慢车驶过其所在窗口的时间是()
从容不迫对于()相当于异口同声对于()
Googleistalkingtoautomakersabouthowtobringitsself-driving-cartechnologytomarket,executivessaidTuesday.Project
A、Somepeoplebuythingstheydonotwant.B、Somepeopleareafraidtosticktotheirrights.C、Therearemanysuperiorsaround
最新回复
(
0
)
