首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
admin
2013-04-26
80
问题
若无向图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
学硕统考专业
相关试题推荐
下列选项不在“万历三大征”之列的是()
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
东汉时期,一再削弱地方的军权,强化中央控制下的军队,在下列中央控制的军队中,主要负责保卫京师的是()
二战以来,资本主义经济在发展中出现了许多新问题,主要原因是()。
下列关于王政时代后期的叙述,不正确的是()。
中共八届九中全会提出的恢复和调整国民经济的八字方针,和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。
简述战后西欧经济的变化过程。
西巴比伦王国存在的时间很短,不足90年,其中哪位国王在位的40年是该国最强盛的时期。()
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
随机试题
下列情形中,属于犯罪预备的有()。
以下治疗青光眼的药物中哪一种的降压机制是使阻塞房角开放
幽门梗阻的主要特征是
关于戊型肝炎病毒(HEV)的致病特性,下列描述中错误的是()。
南京国民政府颁布了哪些诉讼法及相关单行法规?
设备、材料采购评标的主要方法有()。
ABC会计师事务所的A、B注册会计师负责预测性财务信息审核工作,2×11年执业过程中,分别遇到如下事项:(1)在甲公司编制的盈利预测中,2×11年度的销售费用较2×10年度下降250万元。原因是:预计在债券资金到位后,甲公司通过购入原销售部门租用
足球脚内侧接地滚球技术,要求膝、踝关节和脚趾做何种动作?()
Thisboxistooheavy.Ican’t______it.
Shouldaleaderstrivetobelovedorfeared?Thisquestion,famouslyposedbyMachiavelli,liesattheheartofJosephNye’sne
最新回复
(
0
)