首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
admin
2013-04-26
108
问题
若无向图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月改名为保社会党,它在政府中沦为少数派的时间是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
美国主张建立国际联盟的主要目的是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
随机试题
A.单纯扩散B.易化扩散C.继发性主动转运D.原发性主动转运CO2和O2跨膜转运属于
A.非适应证用药B.超适应证用药C.撒网式用药D.过度治疗用药E.有禁忌证用药无治疗指征盲目补钙属于()
()是投资项目咨询评估最重要的法则。
气柜的预制中,角钢圈、槽钢圈、立柱及拱顶骨架的预制,钢圈的分段预制长度不应小于()m。
某省民政厅为了制定本省医疗改革方案,需要对本省的医疗机构和就医人员情况进行调查。请根据上述资料从下列备选答案中选出正确答案。[2014年初级真题]经过检查,发现该项统计调查的调查对象确实存在统计违法行为,可以给予统计调查对象的处罚是(
下列有关企业合并的说法中,符合企业所得税特殊性税务处理规定的是()。
科学管理时期的管理理论将员工培训看做是______的原则之一。
下列属于新课程标准确定的“造型.表现”学习领域的学习目标的是()。
沉默行为是指面对管理制度或生产活动等方面的隐患,为了避免人际冲突,害怕遭受打击报复或维护自身脸面等原因而有意保留自己想法的行为。根据上述定义,下列属于沉默行为的是:
ThisiswhatAfricahasinabundance,space,almost12millionsquaremilesofdesert,savanna,coastline,andpeople,700milli
最新回复
(
0
)