在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是( )。

admin2023-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题库学硕统考专业分类

计算机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)

在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是( )。

计算机408

学硕统考专业

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。

在各种学习过程中，都可以看到成绩时而上升、时而下降的现象。教师要教育和指导学生分析成绩下降的原因，帮助其克服缺点和困难，提高其练习的积极性，使其取得好成绩。()

下列有关动机水平的说法，错误的是()。

把下面的图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从地址SA开始连续存放在存储器内，该数组按行存放，元素A[8][5]的起始地址为()。

利用实验室间的比对，按照预先制定的准则评价参加者的能力叫能力验证。()

招标采购项目评价常见的方法有()

下列各项中，不属于我国政府采购主体的是()。

以下关于制度化管理特征的说法，错误的是()。

单一制国家结构形式的特征有()。

万众创新，需要不拘一格的包容，让各种类型的人才脱颖而出；需要自由宽松的环境，让各种新奇的探索互相________；需要体制变革的________，让全社会每一个细胞的生命活力充分________。填入画横线部分最恰当的一项是：

已知3阶矩阵A与3维列向量x，使x，Ax，A2x线性无关，且满足A3x=3Ax-2A2x，令P=(x，Ax，A2x)．求3阶矩阵B，使A=PBP-1；

YouwillhearaninterviewwithPaulaShannon,thetopfemaleexecutiveatLionbridgeTechnologies,aglobalfirmthatprovides

万众创新，需要不拘一格的包容，让各种类型的人才脱颖而出；需要自由宽松的环境，让各种新奇的探索互相；需要体制变革的，让全社会每一个细胞的生命活力充分。填入画横线部分最恰当的一项是：