首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
admin
2013-04-26
49
问题
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
选项
A、6
B、15
C、16
D、21
答案
C
解析
考查图的连通性。要保证无向图G在任何情况下都是连通的,即任意变动图G中的边,G始终保持连通,首先需要G的任意6个结点构成完全连通子图G1,需15条边,然后再添一条边将第7个结点与G1连接起来,共需16条边。
转载请注明原文地址:https://kaotiyun.com/show/55xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《马关条约》中最能体现列强对华侵略进入新阶段的内容是()。
法西斯势力上台后,英国面对挑战一心推行绥靖政策。其主要目的是()。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
试分析淝水之战前后南北政权的特点及其变化。
“改土归流”政策的根本目的是()。
罗斯福新政的中心措施是对()的调整。
西巴比伦王国存在的时间很短,不足90年,其中哪位国王在位的40年是该国最强盛的时期。()
以下对奥斯曼土耳其帝国历史地位的认识不正确的是()
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
在不同网络节点的对等层之间通信需要的是()。
随机试题
2019年2月,中共中央、国务院印发了《中国教育现代化2035》,对推进教育现代化的背景、思路、战略任务、实施路径、保障措施等方面做了规划。对此,下列说法错误的是()。
膜受体酪氨酸蛋白激酶的信息传递途径主要经过
不属于挂号室工作制度的是
A.气香,味微苦而辛B.气芳香,味先甜而后微苦辛C.气微香,味微苦D.气特异,味微甜E.气浓香,味辛、苦,微麻
《中华人民共和国环境保护法》规定,提起环境损害赔偿诉讼的时效期间为()年,从当事人知道或者应当知道其受到损害时起计算。
当纳税人无正当理由连续3个月未向税务机关进行纳税申报的,税务机关责令限期改正,逾期不改者,被列为非正常户。被列为非正常户超过一定期限的,税务机关可以注销其税务登记,该期限为()。
位于市区的某公司(增值税一般纳税人)2012年度部分资产情况如下:2012年度生产经营情况如下:(1)1~12月取得境内产品销售收入3000万元(含12月份200万元)、取得出口产品销售收入5000万元(含12月份600万元);企业内部设立的非
A、 B、 C、 D、 A
试述五四运动的历史评价。
在一个采用非抢占式调度策略的系统中,下列哪些因素将引起进程调度?()
最新回复
(
0
)