首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是_______。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是_______。
admin
2015-12-30
29
问题
若无向图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
学硕统考专业
相关试题推荐
晚清时期下列武装力量出现的先后顺序是()。
下列选项中,()不属于日本在东北推行的殖民统治。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
在欧盟发展历史上,促使欧盟正式成立的文件是()。
首次提出“长期共存,互相监督”观念的是在文件()中。
第三世界所共有的特征及崛起的标志是什么?
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
随机试题
脑中氨的主要去路是()
下列哪型白斑恶变倾向最小
在基本建设项目竣工财务决算表中,属于资金占用项目的是()。
在法定减免税之外.国家按照困际通行规则和我国实际情况,制定发布的有关进出口货物减免关税的政策,称为特定或政策性减免税。下列货物属于特定减免税的有()。
下列关于正态分布的描述,正确的是()。
甲公司生产的手表,因质量上乘、款式新颖、价廉物美而深受消费者的喜爱。乙公司大量购入这种手表后,未经甲公司同意,将手表上甲公司的注册商标换成乙公司的注册商标予以销售。对乙公司的行为,下列说法哪些是正确的?
华盛顿国立气象研究所的墙上有这么一句话:“当我们做对了,没有人会记得;当我们做错了,没有人会忘记。”气象研究所的墙上写这句话的目的是()。
仔细观察会发现,苍蝇在落下之后,经常把两只前腿蹭来蹭去,这样做的原因是为了()。
在秦朝司法审判结束之后宣读判决书被称为()
(09年)设(I)求满足Aξ2=ξ1,A2ξ3=ξ1的所有向量ξ2,ξ3;(Ⅱ)对(I)中的任意向量ξ2,ξ3,证明ξ1,ξ2,ξ3线性无关.
最新回复
(
0
)