首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2016-03-29
67
问题
在一个具有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
学硕统考专业
相关试题推荐
1961年10月,在苏共二十二大上,赫鲁晓夫宣布苏联基本建成共产主义的时间是()。
西南军阀跟随孙中山拥护护法运动的目的是()。
二月革命后,俄国为什么会出现两个政权并存的局面?
关于“尊王攘夷”运动,不正确的说法是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
真理标准问题大讨论
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
以下社会保险中,职工个人需要缴纳保险费的有()
A.解郁安神,活血消肿B.养心安神,祛风通络C.宁心安神,祛痰消痈D.养心安神,敛汗生津E.养心安神,润肠通便柏子仁的功效是
某血液制品经营单位,为牟取暴利,擅自进出口血液制品此血液制品经营单位的开办,由下列哪个部门进行审核批准
实行政府指导价的工程设计收费,其基准价根据《工程勘察设计收费标准》计算,浮动幅度为上下()。
赏析德彪西的《牧神午后》。
2009年7月13日,全国整顿和规范市场经济秩序部际联席会议第一次会议在京召开。会议指出,目前出现一些不法分子假借“家电下乡”名义,制售假冒伪劣产品,牟取不法利益,扰乱和破坏市场秩序的行为,对这些行为必须予以严惩。这说明()。①市场调节有其固
Thefunofplayingthegamewasagreaterincentivethantheprize.
Whitepeopletendtobenervousofraisingthesubjectofraceandeducation,butareoftenvolubleontheissueifablackpers
程序的并发执行是现代操作系统的基本特征之一,为了更好地描述这一特征而引入了______这一概念。
A.daydreamB.disagreementC.factuallyD.ifE.inevitableF.inseparableG.laysH.makingI.perspectiveJ.residesK.
最新回复
(
0
)