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

admin2019-08-15 40

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

选项 A、n
B、n+l
C、n－1
D、n／2

答案C

解析在无向图中，如果从一个顶点v_i到另一个顶点v_i(i≠j)有路径，则称顶点v_i和v_j是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以具有n个顶点的连通无向图至少有n一1条边。

转载请注明原文地址:https://kaotiyun.com/show/ROCi777K

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

计算机408

学硕统考专业

相关试题推荐

《中国国民党改组宣言》发表的时间是()。
经六朝时期的发展，南方形成了三个农业发达地区即()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
出现下列的情况可能导致死锁的是()。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

随机试题

_______学制的优点是上通下达、左右互连。
下列诗词名句与作者排序对应正确的一项是()(1)海上生明月，天涯共此时。(2)羌笛何须怨杨柳，春风不度玉门关。(3)衣带渐宽终不悔，为伊消得人憔悴。(4)花自飘零水自流，一种相思，两处闲愁。
A．111In-奥曲肽显像B．11C-蛋氨酸C．18F-FHBGD．99mTc-AnnexinVE．99mTc-HL91受体显像剂是
A．推延B．妥协C．和平共处D．教育E．转移目标引进一个外部竞争者，使冲突双方的注意力转向外部的竞争者，这种方式属于
下列缴纳税款的方式中，符合法律规定的有()。
对于电梯制造企业而言，其产业的成功关键因素包括()。(2013年)
下列哪种是允许使用的食用合成色素()。
言语发展的环境和主体相互作用理论的代表人物是（）。
InatotalofsixstatesinthemiddleofAmerica,15,000assembly-lineworkersare【1】Japanesecarstogether.Theseautoworkers
Mostpeopledon’twakeupinthemorning,combtheirhair,andwalkoutthefrontdoorandontotheworldstage.ButBritain’sP

最新回复(0)

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

计算机408

学硕统考专业

《中国国民党改组宣言》发表的时间是()。

经六朝时期的发展，南方形成了三个农业发达地区即()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

出现下列的情况可能导致死锁的是()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

_______学制的优点是上通下达、左右互连。

下列诗词名句与作者排序对应正确的一项是()(1)海上生明月，天涯共此时。(2)羌笛何须怨杨柳，春风不度玉门关。(3)衣带渐宽终不悔，为伊消得人憔悴。(4)花自飘零水自流，一种相思，两处闲愁。

A．111In-奥曲肽显像B．11C-蛋氨酸C．18F-FHBGD．99mTc-AnnexinVE．99mTc-HL91受体显像剂是

A．推延B．妥协C．和平共处D．教育E．转移目标引进一个外部竞争者，使冲突双方的注意力转向外部的竞争者，这种方式属于

下列缴纳税款的方式中，符合法律规定的有()。

对于电梯制造企业而言，其产业的成功关键因素包括()。(2013年)

下列哪种是允许使用的食用合成色素()。

言语发展的环境和主体相互作用理论的代表人物是（）。

InatotalofsixstatesinthemiddleofAmerica,15,000assembly-lineworkersare【1】Japanesecarstogether.Theseautoworkers

Mostpeopledon’twakeupinthemorning,combtheirhair,andwalkoutthefrontdoorandontotheworldstage.ButBritain’sP