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

admin2023-02-06 29

问题在一个具有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://jikaoti.com/ti/QXPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。
王校长为了改革学校的教学组织形式，开始在初一年级进行试验，教师上课不再向学生系统地讲授教材，而只为学生分别指定自学的参考书，布置作业，由学生自学和独立完成作业，学生有问题时才请教老师指导。这种教学组织形式属于()。
“学会认知、学会做事、学会合作、学会生存”是联合国教科文组织提出的现代学习方式的四大支柱。()
给定资料1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道
给定资料1．2018年5月28日晚，微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家：成年人的世界是你想不到的心酸》，引发无数青年共鸣。有舆论曾质疑，自媒体贩卖焦虑“成瘾”，哪怕是“千夫所指”之下，此类话题阅读量依旧斩获“10万+”。北京
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮往
普通消费者囿于专业弱势群体的地位无从对错误或失真的负面信息进行有效甄别，即便企业努力澄清，但在当前“好事不出门，坏事传千里”的舆论传播环境下，强烈的记忆效应将使得追求风险规避的人们很难改变原有的错误认知，他们仍然会将之作为未来相当长一段时间内的消费决策指南
下列关于电磁波的说法正确的是：
优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是
数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从地址SA开始连续存放在存储器内，该数组按行存放，元素A[8][5]的起始地址为()。

随机试题

JapanandRussiacouldlosebetween________oftheirpopulationby2100.
符合超急性排斥反应的病理变化是
下列关于妊娠期龈炎的治疗的描述，错误的是
某企业总变电所电压等级为110/10kV，分别向四个车间变电所提供10kV电源，这四个车间变电所的计算负荷如下：1＃车间变电所P1＝2440kw,Q1＝3245kvar,S1＝4060kV.A,cosψ1＝0.6；2＃车间变电所P2＝182
依据《废弃危险化学品污染环境防治办法》，危险化学品的生产、储存、使用单位转产、停产、停业或者解散的，应按照国家有关环境保护标准和规范，对厂区的（）进行检测。
施工安全控制的特点包括()。
报关员有下列()情形时，海关予以警告，责令其改正，并可以处人民币2000元以下罚款。
某企业为增值税一般纳税人，委托其他单位加工应税消费品，该产品收回后继续加工，下列各项中，应计入委托加工物资成本的有()。
许多优秀人才仅囚在招聘面试过程中的小小失误就失去了良好的工作机会：尽管面试形式多种多样，主考官的提问五花八门，日前尚无万无一失的应试方法可供应聘者借鉴，但以下要点可以使应聘者提高应试能力，提高成功率。可推知下面的内容是关于(　　)。
Inanefforttoexplainhowmostoflanguage,whichisnotsodirectlyrelatabletomeaning,derivedfromanonomatopoeicbegi

最新回复(0)

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

计算机408

学硕统考专业

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

“学会认知、学会做事、学会合作、学会生存”是联合国教科文组织提出的现代学习方式的四大支柱。()

下列关于电磁波的说法正确的是：

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是

数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从地址SA开始连续存放在存储器内，该数组按行存放，元素A[8][5]的起始地址为()。

JapanandRussiacouldlosebetween________oftheirpopulationby2100.

符合超急性排斥反应的病理变化是

下列关于妊娠期龈炎的治疗的描述，错误的是

某企业总变电所电压等级为110/10kV，分别向四个车间变电所提供10kV电源，这四个车间变电所的计算负荷如下：1＃车间变电所P1＝2440kw,Q1＝3245kvar,S1＝4060kV.A,cosψ1＝0.6；2＃车间变电所P2＝182

依据《废弃危险化学品污染环境防治办法》，危险化学品的生产、储存、使用单位转产、停产、停业或者解散的，应按照国家有关环境保护标准和规范，对厂区的（）进行检测。

施工安全控制的特点包括()。

报关员有下列()情形时，海关予以警告，责令其改正，并可以处人民币2000元以下罚款。

某企业为增值税一般纳税人，委托其他单位加工应税消费品，该产品收回后继续加工，下列各项中，应计入委托加工物资成本的有()。

Inanefforttoexplainhowmostoflanguage,whichisnotsodirectlyrelatabletomeaning,derivedfromanonomatopoeicbegi