首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2023-02-06
19
问题
在一个具有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/cBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
数学课的教学,要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。
在各种学习过程中,都可以看到成绩时而上升、时而下降的现象。教师要教育和指导学生分析成绩下降的原因,帮助其克服缺点和困难,提高其练习的积极性,使其取得好成绩。()
下列有关动机水平的说法,错误的是()。
给定资料1.水泥路修到了家门口,无害化厕所正在普及,返乡创业迎来了热潮……如今的乡村,正行驶在振兴发展的快车道上。与此同时,也面临不少沟坎:脱贫攻坚正在进入啃硬骨头阶段、产业绿色发展仍需提质、农村环境和人居环境亟须改善,等等。爬坡过坎,需要落实好习近平总
某商场为了促销,进行掷飞镖游戏。每位参与人员投掷一次,假设掷出的飞镖均扎在飞镖板上且位置完全随机,扎中中间阴影部分区域(含边线)即为中奖。该商场预设中奖概率约为60%,仅考虑中奖概率的前提下,以下四幅图形(图中的正三角形和正方形均与圆外切或内接)最适合作为
把下面的图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从地址SA开始连续存放在存储器内,该数组按行存放,元素A[8][5]的起始地址为()。
有一台磁盘机,平均寻道时间为30ms,平均旋转等待时间为120ms,数据传输速率为500B/ms,磁盘机上存放着1000件每件3000B的数据。现欲把一件数据取走,更新后再放回原处。假设一次取出或写入所需时间为:平均寻道时间+平均等待时间+数据
随机试题
某县公安局于2012年5月25日以方某涉嫌合同诈骗罪将其刑事拘留,同年6月26日取保候审,8月11日检察院决定批准逮捕方某。2013年5月11日,法院以指控依据不足为由判决方某无罪,方某被释放。2014年3月2日方某申请国家赔偿。下列哪一说法是正确的?
利用实验室间的比对,按照预先制定的准则评价参加者的能力叫能力验证。()
招标采购项目评价常见的方法有()
下列各项中,不属于我国政府采购主体的是()。
以下关于制度化管理特征的说法,错误的是()。
北京市2008年年末全市常住人口1695万人,比上年末增加62万人。其中,城镇人口1439.1万人,占常住人口的84.9%。户籍人口1229.9万人,增加16.6万人;外来人口465.1万人,增加45.4万人,占常住人口的比重为27.4%。全市常住人口出生
单一制国家结构形式的特征有()。
万众创新,需要不拘一格的包容,让各种类型的人才脱颖而出;需要自由宽松的环境,让各种新奇的探索互相________;需要体制变革的________,让全社会每一个细胞的生命活力充分________。填入画横线部分最恰当的一项是:
已知3阶矩阵A与3维列向量x,使x,Ax,A2x线性无关,且满足A3x=3Ax-2A2x,令P=(x,Ax,A2x).求3阶矩阵B,使A=PBP-1;
YouwillhearaninterviewwithPaulaShannon,thetopfemaleexecutiveatLionbridgeTechnologies,aglobalfirmthatprovides
最新回复
(
0
)