首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2016-03-29
68
问题
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
选项
A、n
B、n+1
C、n一1
D、n/2
答案
C
解析
在无向图中,如果从一个顶点v
i
到另一个顶点v
j
(i≠j)有路径,则称顶点v
i
和v
j
是连通的。如果图中任意两顶点都是连通的,则称该图是连通图。所以具有n个顶点的连通无向图至少有n一1条边。
转载请注明原文地址:https://www.kaotiyun.com/show/d1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美国主张建立国际联盟的主要目的是()。
罗斯福和胡佛经济政策的最大区别在于()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
“两个凡是”
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
真理标准问题大讨论
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
求极限
患者,男性,38岁。因发热、消瘦、乏力1年余,腹胀、腹泻2周来诊。曾旅居美国10年,于半年前回国,有严重脚癣,肝于右肋下1cm可及。为确定诊断首先应做的检查是
取供试品1.0g,加乙醇和乙醚各15ml,用氢氧化钠滴定液(0.1mol/L)滴定,消耗氢氧化钠滴定液不得超过0.5ml取供试品0.10g,加无水乙醇5ml溶解后,加二苯胺试液1滴,用硫酸铈滴定液(0.01mol/L)滴定,不得超过1.0ml
土坝修坡桩的测设通常采用()。
企业持有的存货数量若超出销售合同约定的数量,则超出部分存货的可变现净值应以一般市场价格为基础确定。()
关于危机介入模式的特点,下列描述正确的有()。
确定经营者基本年薪的B模式要按企业规模进行评价分类,分类标准所依据的指标包括()
学习的动力来自学习主体本身或者学习活动本身的学习动机是()。
下列关于RPR技术的描述中,错误的是()。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimxAsIntegerx=-10Mod-4Ifx
最新回复
(
0
)