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

admin2023-02-06 63

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

学硕统考专业

相关试题推荐

布鲁纳认为，学习知识的最佳方式是发现学习。()
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
下列选项中，不属于收文程序中初审重点的是()。
按照富勒和布朗的教师专业发展阶段论，教师发展的最高阶段一般是()。
根据下面资料，回答下列问题。【资料】9岁的田田是一个很聪明的孩子，语言表达能力比较突出，思维清晰、反应敏捷。在学校里有时与同学有小纠纷，他总说是别人的错而不反思自己的问题。他平时喜欢做手工和小种植，在学习上却不愿意花精力投入。家长对孩子的管理是粗
在一次英语考试中，小果考得很不好。班主任陈老师找她谈话时，小果说：“陈老师，我前段时间看到星座书上说我的星座最近几周都会很倒霉，果然这次就考砸了。”另一个学生彤彤这次考试取得了很大的进步，她兴高采烈地告诉陈老师：“我前段时间特别努力，这次总算有回报了。”对
下列有关心理健康的说法，正确的是()。
给定资料1．“住院治病先交押金”是医院的惯例。早在2016年年底，X县就打破了这种惯例，给建档立卡贫困户打开“绿色通道”，全面实行“先诊疗后付费”就诊模式和“一站式”结算服务，确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结算系统，‘
破甲弹战斗部主要由金属药型罩、壳体、炸药装药和起爆序列组成，装药爆炸后，爆炸产生足够的压力加速大锥角药型罩，使其从顶部发生翻转，形成高速弹丸或金属射流，以高速动能侵彻目标。目前药型罩的材质主要以()为主。
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：(1)当n=7时，在最好情况下需进行多少次比较?请说明理由。(2)当n=7时，给出一个最好情况的初始排序的实例。(3)当n=7时，在最坏情况下需进行多少次比较?

随机试题

甲市某铁矿矿产资源丰富，交通便利，为一家民营企业，2008年10月办理采矿许可证，现已发展成集采、选、运、销为一体的小型矿山企业。采场作业通过打眼、爆破、汽车运输至选矿系统。选矿采用三段破碎、三段磨矿、四次磁选工艺流程。精矿外运采用经过滤脱水后销售。现拥有
A肾静脉B肾间质C肾神经D肾单位E肾盂与排尿有关的结构
下列选项中，动脉粥样硬化的主要危险因素有()(2007年)
在伤寒流行季节和地区，临床检验的哪项结果应怀疑为伤寒
下颌磨牙后垫属于切牙乳突属于
甲与乙签订借款合同，并与乙就自己的汽车出质与乙签订了字据，甲未将该车交付给乙，并将该车卖给了丙。后为此引起纠纷。下列选项正确的是：()。
关于工程变更指示，下列各项正确的是()。
教师在课外活动中处于辅助地位，说明课外活动具有()。
某大学某寝室中住着若干个学生。其中，一个是哈尔滨人，两个是北方人，一个是广东人，两个在法律系，三个是进修生。该寝室中恰好有8人。以下各项关于该寝室的断定如果是真的，都有可能加强上述论证，除了______。
Accordingtogovernmentstatistics,menofallsocialclassesinBritainvisitpubsquiteoften,【21】______thekindofpubthe

最新回复(0)

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

计算机408

学硕统考专业

布鲁纳认为，学习知识的最佳方式是发现学习。()

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

下列选项中，不属于收文程序中初审重点的是()。

按照富勒和布朗的教师专业发展阶段论，教师发展的最高阶段一般是()。

下列有关心理健康的说法，正确的是()。

A肾静脉B肾间质C肾神经D肾单位E肾盂与排尿有关的结构

下列选项中，动脉粥样硬化的主要危险因素有()(2007年)

在伤寒流行季节和地区，临床检验的哪项结果应怀疑为伤寒

下颌磨牙后垫属于切牙乳突属于

甲与乙签订借款合同，并与乙就自己的汽车出质与乙签订了字据，甲未将该车交付给乙，并将该车卖给了丙。后为此引起纠纷。下列选项正确的是：()。

关于工程变更指示，下列各项正确的是()。

教师在课外活动中处于辅助地位，说明课外活动具有()。

某大学某寝室中住着若干个学生。其中，一个是哈尔滨人，两个是北方人，一个是广东人，两个在法律系，三个是进修生。该寝室中恰好有8人。以下各项关于该寝室的断定如果是真的，都有可能加强上述论证，除了______。

Accordingtogovernmentstatistics,menofallsocialclassesinBritainvisitpubsquiteoften,【21】______thekindofpubthe