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

admin2023-02-06 33

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

学硕统考专业

相关试题推荐

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。
2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。
根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。
根据皮亚杰的认知发展阶段理论，儿童社会化发展的重要标志()。
《教育信息化十年发展规划(2011—2020年)》中提到，()是提高国民信息素养的基石，是教育信息化的重中之重。
美国国家自然历史博物馆负责人类起源研究的波茨说：“多年来，人类学家把人类进化树看作是一系列阶段，这个树形图只有树干没有树枝，进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在，科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
下列有关生活常识的叙述，不正确的是：
F1赛车中，赛车手为了提升成绩，往往喜欢追求高速转弯。但高速转弯很容易侧滑出跑道引起事故。当赛车进入如图的弯道时，图中的4条路线中较合理的是()。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试
某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。写出第5位的进位信号C6的逻辑表达式。

随机试题

黄疸之阳黄与阴黄当见()(1995年第154题)
简要说明心理咨询的基本原则和基本步骤。
下列关于肺脓肿的说法，正确的是
急性肾炎的发病机制是（）
夏季，南方某绵羊场，卫生条件差，吸血昆虫滋生，近日绵羊陆续发病，体温升高，厌食，流涎，口唇发绀，口腔黏膜糜烂溃疡，鼻腔流出炎性分泌物，部分羊跛行。与病羊接触后牛群一般表现为
轻型井点降水适应的土层是()。
张某不慎遗失其手袋，手袋内有其名贵手表一只。张某在丢失手表后焦急万分，遂在遗失场所张贴数份启事，称若有人能够找到手表并送还，愿以现金5000元酬谢。后来，陈某拾得后依此启事与张某取得了联系，并要求张某支付5000元，可是张某提出，由于这个手表是名牌手表，价
纺车之于()相当于()之于联合收割机
Hewillcometocallonyouthemomenthe______hiswork.
The______ofthewholeoperationhasbeenjeopardizedbyonecarelessresidentdoctorwholeftapieceofgauzeinthepatient’s

最新回复(0)

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

计算机408

学硕统考专业

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。

根据皮亚杰的认知发展阶段理论，儿童社会化发展的重要标志()。

《教育信息化十年发展规划(2011—2020年)》中提到，()是提高国民信息素养的基石，是教育信息化的重中之重。

下列有关生活常识的叙述，不正确的是：

F1赛车中，赛车手为了提升成绩，往往喜欢追求高速转弯。但高速转弯很容易侧滑出跑道引起事故。当赛车进入如图的弯道时，图中的4条路线中较合理的是()。

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

某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。写出第5位的进位信号C6的逻辑表达式。

黄疸之阳黄与阴黄当见()(1995年第154题)

简要说明心理咨询的基本原则和基本步骤。

下列关于肺脓肿的说法，正确的是

急性肾炎的发病机制是（）

夏季，南方某绵羊场，卫生条件差，吸血昆虫滋生，近日绵羊陆续发病，体温升高，厌食，流涎，口唇发绀，口腔黏膜糜烂溃疡，鼻腔流出炎性分泌物，部分羊跛行。与病羊接触后牛群一般表现为

轻型井点降水适应的土层是()。

纺车之于()相当于()之于联合收割机

Hewillcometocallonyouthemomenthe______hiswork.

The______ofthewholeoperationhasbeenjeopardizedbyonecarelessresidentdoctorwholeftapieceofgauzeinthepatient’s