首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2016-03-29
38
问题
在一个具有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
学硕统考专业
相关试题推荐
希腊化时代控制希腊半岛的是()。
下面哪部经典是我国最早的官方史书?()
我国发明生铁冶炼技术是在()。
8世纪利用汉字偏旁创造日本片假名的是()。
简述路德“唯信称义”与加尔文“预定论”的关系与区别。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
1543年发表解剖学专著《人体结构论》的是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
修改病句并说明理由。①这些年轻的科学家决心以无所不为的勇气,克服重重困难,去探索大自然的奥秘。②如果分析什么文章,只有掌握了这种方法,才能迎刃而解。
男性,70岁,进行性排尿困难5年,加重1年,夜尿5~8次,尿线细、尿后滴沥,5年前车祸脑外伤,经神经外科治疗明显改善,无明显后遗症。如果排除病人前列腺癌,最准确的检查方法为
Ph染色体常见于
施工安全管理实施的基本要求包括( )。
财务报表应当根据经过审核的会计账簿记录和其他有关资料进行编制。()
(2015年)下列企业因担保事项涉及诉讼情况的表述,正确的是()。
R图的控制下限()。
一般资料:求助者,男性,30岁,未婚,某传媒公司职员。案例介绍:求助者在公司从事电视节目的编辑和策划工作,饮食、睡眠经常没有规律。随着主管部门政策的调整,某些节目要重新规划和设计,感觉工作压力非常大。近两个月来心情紧张时经常头晕、头痛,原有的胃胀
下列各政权中,曾经与南宋并立的是()。①北宋②辽③金④西夏⑤元朝
2019年1月25日,习近平主持中共中央政治局第十二次集体学习并发表重要讲话,指出:“司法活动要严格遵循司法原则,努力让人民群众在每一个司法案件中都能感受到公平正义。”下列不属于司法原则的有()
最新回复
(
0
)