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

admin2023-02-06 42

问题在一个具有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/cBwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

行政机关在因工作人员过失引发损害而向受害人承担赔偿责任后，有权向一般过失引发该损害的工作人员追偿。()
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
《党政机关公文处理工作条例》规定，公文处理工作应当坚持的原则包括()。
学生的学习内容有()。
在教育法规的实施方式中，下列行为属于遵守的有()。
下列活动中，不属于教育现象的是()。
给定资料1．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
假设2021年居民医保基金收入同比增速与2020年相同，那么，2021年居民医保基金收入约为：
美国国家自然历史博物馆负责人类起源研究的波茨说：“多年来，人类学家把人类进化树看作是一系列阶段，这个树形图只有树干没有树枝，进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在，科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

随机试题

手术创伤后，机体代谢的变化特点是
用布氏旋转粘度计测量粘度时，输入转子代码时必须()。
在医院，对患者及其家属开展健康教育的部门是
脾静脉血流占门静胁血流的
隧道施工中，掌子面出现大规模塌方的可能前兆主要有()。
正常直方图呈正态分布，其形状特征有()。
下列关于资源税纳税地点的表述中，正确的有()。
宪法是国家的根本大法，其最主要、最核心的价值在于保护人权。()
有13个女孩子，其中有5个女孩是理性而且内向的，理性的或者城府很深的女孩子有8个。城府不深而且内向的女孩子有5个。不理性城府不深不内向的女孩有3个。那么理性的并且城府深而且内向的女孩有几个呢?
Howmenfirstlearnedtoinventwordsisunknown,inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha

最新回复(0)

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

计算机408

学硕统考专业

行政机关在因工作人员过失引发损害而向受害人承担赔偿责任后，有权向一般过失引发该损害的工作人员追偿。()

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

《党政机关公文处理工作条例》规定，公文处理工作应当坚持的原则包括()。

学生的学习内容有()。

在教育法规的实施方式中，下列行为属于遵守的有()。

下列活动中，不属于教育现象的是()。

假设2021年居民医保基金收入同比增速与2020年相同，那么，2021年居民医保基金收入约为：

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

手术创伤后，机体代谢的变化特点是

用布氏旋转粘度计测量粘度时，输入转子代码时必须()。

在医院，对患者及其家属开展健康教育的部门是

脾静脉血流占门静胁血流的

隧道施工中，掌子面出现大规模塌方的可能前兆主要有()。

正常直方图呈正态分布，其形状特征有()。

下列关于资源税纳税地点的表述中，正确的有()。

宪法是国家的根本大法，其最主要、最核心的价值在于保护人权。()

有13个女孩子，其中有5个女孩是理性而且内向的，理性的或者城府很深的女孩子有8个。城府不深而且内向的女孩子有5个。不理性城府不深不内向的女孩有3个。那么理性的并且城府深而且内向的女孩有几个呢?

Howmenfirstlearnedtoinventwordsisunknown,inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha