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

admin2021-08-17 46

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

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

计算机408

学硕统考专业

相关试题推荐

设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
设散列表的表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。
两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是()。
若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是I．若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ．清求read系统调用会导致CPU从用户态切换到核心态Ⅲ．read系统调用的参数应包含文件的名称
操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
在使用信号量机制实现互斥时，互斥信号量的初值一般为()：而使用信号量机制实现同步时，同步信号量的初值一般为()。
给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?
已知某个序列存在“中值记录”，我们将其定义为：如果将此序列排序后，它是第n／2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题：(1)给出算法的主要思想；(2)根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释

随机试题

A、激动D2受体B、单用无效C、酪氨酸的羟化物D、抗病毒作用E、口干、尿潴留、便秘等副作用金刚烷胺
下列关于肝硬化不正确的说法是
男，19岁，经去骨、劈开拔除右下近中阻生第三磨牙。4天后出现持续性剧痛，并向耳颞部放散。检查见拔牙窝空虚，牙槽骨壁表面有灰白色假膜覆盖。最可能的诊断是
患者女，74岁，因窦性心动过缓拟行永久起搏器植入术。下列哪项为患者植入永久起搏器24小时内的首要目标
肝性脑病病人口服乳果糖主要是为了
AIFMD规定私募股权投资基金收购公司()年内不允许通过分红、减持、赎回等形式进行资产转让。
Thephenomenonthatwordshavingdifferentmeaningshavethesameformiscalled______.
某沿海城市洪升化学制品公司在该市港口仓库储存了多种危险化学品。2016年8月，仓库集装箱内的硝化棉由于湿润剂散失出现局部干燥，在高温(天气)等因素作用下加速分解放热，积热自燃，引起相邻集装箱内的硝化棉和其他危险化学品长时间大面积燃烧，导致临近区存放的硝酸铵
下列所列举的古典著作中，有一项与其他不同，选项中挑选正确且原因无误的是()。①《风筝误》②《雷峰塔》③《长生殿》④《桃花扇》
简述艾里克森人格发展理论。

最新回复(0)

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

计算机408

学硕统考专业

设散列表的表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是()。

操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

在使用信号量机制实现互斥时，互斥信号量的初值一般为()：而使用信号量机制实现同步时，同步信号量的初值一般为()。

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

A、激动D2受体B、单用无效C、酪氨酸的羟化物D、抗病毒作用E、口干、尿潴留、便秘等副作用金刚烷胺

下列关于肝硬化不正确的说法是

男，19岁，经去骨、劈开拔除右下近中阻生第三磨牙。4天后出现持续性剧痛，并向耳颞部放散。检查见拔牙窝空虚，牙槽骨壁表面有灰白色假膜覆盖。最可能的诊断是

患者女，74岁，因窦性心动过缓拟行永久起搏器植入术。下列哪项为患者植入永久起搏器24小时内的首要目标

肝性脑病病人口服乳果糖主要是为了

AIFMD规定私募股权投资基金收购公司()年内不允许通过分红、减持、赎回等形式进行资产转让。

Thephenomenonthatwordshavingdifferentmeaningshavethesameformiscalled______.

下列所列举的古典著作中，有一项与其他不同，选项中挑选正确且原因无误的是()。①《风筝误》②《雷峰塔》③《长生殿》④《桃花扇》

简述艾里克森人格发展理论。