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

admin2023-02-06 28

问题在一个具有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所示，在一个金字塔造型(底面为正方形，侧面为四个全等的等腰三角形)的铸造件内部挖空一个圆柱。现沿铸造件顶点A且垂直底面的方向切开，切开后的截面如下图2所示，已知DE、GF为圆柱的高，BC=4分米，DE=2分米，AO=4分米，那么挖后铸造件的体积是：
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码；头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮
吴老师、张老师、孙老师、苏老师都是某校教师，每位只教授语文、生物、物理、化学中的一门课程。已知：①如果吴老师教语文，那么张老师不教生物②或者孙老师教语文，或者吴老师教语文③如果张老师不教生物。那么苏老师也不教物理④或者吴老师不教化学，或者苏老师教物理下列哪

随机试题

现在很多大学生沉迷于网络游戏，论述关于沉迷网络给大学生带来什么影响。
A．外生性或膨胀性生长B．浸润性生长C．两者均有D．两者均无良性肿瘤的生长方式多为
下述不是肺癌的诊断线索的是
滚动轴承内圈与轴颈的配合以及外圈与座孔的配合()。
节点板与柱子采用坡口二级焊透焊缝，节点板长度为ι1______mm。如图所示由混凝土翼板与钢梁通过弯起钢筋连接件组成简支组合梁，其连接件布置是______。
高性能混凝土(HPC)所用的矿物性掺合料主要有()。
汉译英：“花色品种”，正确的翻译为(　　)。
在中国的统计实践中，生产法计算的GDP分为若干项，包括以下的()。
旅游行政管理部门的质监所对导游服务质量进行监控的途径不包括()。
，2，()

最新回复(0)

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

计算机408

学硕统考专业

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

教学过程的规律有哪些?()

生产力的发展促进教学内容、教学方法和教学组织形式的变化。()

在态度形成的不同阶段中，学生“口服心不服”往往出现于依从阶段。依从阶段是指个人为逃避谴责、期望奖励，从而表面接受他人的观点，虽然外显行为与他人一致，但其情感及认知均不一致，可以说是“口服心不服”。()

关于加强教师职业道德建设的对策，下列说法正确的有()。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

现在很多大学生沉迷于网络游戏，论述关于沉迷网络给大学生带来什么影响。

A．外生性或膨胀性生长B．浸润性生长C．两者均有D．两者均无良性肿瘤的生长方式多为

下述不是肺癌的诊断线索的是

滚动轴承内圈与轴颈的配合以及外圈与座孔的配合()。

节点板与柱子采用坡口二级焊透焊缝，节点板长度为ι1______mm。如图所示由混凝土翼板与钢梁通过弯起钢筋连接件组成简支组合梁，其连接件布置是______。

高性能混凝土(HPC)所用的矿物性掺合料主要有()。

汉译英：“花色品种”，正确的翻译为( )。

在中国的统计实践中，生产法计算的GDP分为若干项，包括以下的()。

旅游行政管理部门的质监所对导游服务质量进行监控的途径不包括()。

，2，()

节点板与柱子采用坡口二级焊透焊缝，节点板长度为ι1mm。如图所示由混凝土翼板与钢梁通过弯起钢筋连接件组成简支组合梁，其连接件布置是。

汉译英：“花色品种”，正确的翻译为(　　)。