首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2016-03-29
39
问题
在一个具有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://kaotiyun.com/show/d1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
下面条约没有涉及德国的赔款问题的是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
8世纪利用汉字偏旁创造日本片假名的是()。
真理标准问题大讨论
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
随机试题
老子说“道法自然”,取法“自然”则需要()
辞退费的发放期限为:工作年限不满两年的,发放期限为三个月;工作年限满两年的,发放期限为四个月;工作年限满两年以上的,每增加一年,增发一个月,但最长不得超过______个月。
HaveyoueverhadtodecidewhethertogoshoppingorstayhomeandwatchTVonaweekend?Nowyou【C1】______dobothatthesam
恶性肿瘤的淋巴道转移方式中最多见的是
局部排风系统一般由局部排风罩、风管、除尘器或有害气体净化装置、风机等组成,按其工作原理的不同,()不属于它的分类形式。
某投资者共拥有20万元总资本,准备在黄金期货上进行多头交易,当时,每一合约需要初始保证金2500元。当采取10%的规定来决定期货头寸多少时,该投资者最多可买入()手合约。
个人征信系统所收集的个人信用信息不包括()。
五百克:一千克
汉代太学始建于()。
Accordingtothepassage,thescannerislike______.Theauthorwrotethispassageinorderto______.
最新回复
(
0
)