首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是_______。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是_______。
admin
2015-12-30
14
问题
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是_______。
选项
A、6
B、15
C、16
D、21
答案
C
解析
要保证无向图G在任何情况下都是连通的,即任意变动图G中的边,G始终保持连通,首先需要G的任意6个结点构成完全连通子图G1,需n(n-1)/2=6×(6-1)/2=15条边,然后再添一条边将第7个结点与G1连接起来,共需16条边。
转载请注明原文地址:https://kaotiyun.com/show/CBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
伊斯兰教产生的背景及作用。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
快速排序最易发挥其长处的情况是()。
随机试题
在CAD制图中,设置某一图层为当前图层,可以使用的工具为()。
男,34岁,反复上腹隐痛5年,多于每年秋季发生,疼痛多出现于餐前,进餐后可缓解。近2日疼痛再次发作,伴反酸。检查:剑突后压痛,Hb100g/L,粪便隐血试验(+++)。为明确诊断首选的检查是
只观察牙龈情况的指数是()
患者,女,50岁。以颊黏膜粗糙感、反复刺激性疼痛就诊。检查:双颊黏膜及下唇红有网状白纹,右颊及唇红损害区有少量充血区。如需明确诊断,最可靠的检查项目是
使用中的消毒液的含菌量应()
举例分析什么是思维定势,思维定势在教学中有什么积极和消极的作用?
纵火,是指明知会造成他人或国家、集体财物损失或威胁他人生命安全,故意点火。下列哪种行为属于纵火行为?
单位以非法占有为目的,利用签订、履行借款合同诈骗银行或其他金融机构贷款的,应对()
[*]
A、BuysomethingintheBillsupermarket.B、Getmoneytopayhisbill.C、Checktoseewhetherhecanpayincash.D、Getacheckf
最新回复
(
0
)