证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。

admin2019-08-01 38

问题证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。

选项

答案此题考查的知识点是图的定义。具有n个顶点n一1条边的无向连通图是自由树，即没有确定根结点的树，每个结点均可当根。若边数多于n一1条，因一条边要连接两个结点，则必因加上这一条边而使两个结点多了一条通路，即形成回路。形成回路的连通图不再是树(在图论中树定义为无回路的连通图)。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

苏联“十四大”“十五大”后经济建设的核心内容是()
【莱克星顿枪声】南京大学2000年世界近现代史真题；北京师范大学2006年世界通史真题
在1875年宪法中关于法国立法权的叙述，不正确的是()。
促成中国近代史上第一次思想解放潮流的是()。
达芬奇、米开朗基罗、拉斐尔称为“文艺复兴三杰＂，与启蒙思想家相比，他们
梭伦改革的原因、内容及意义。
民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
计算机系统中存储器为何采用分级结构?
下列选项中，操作系统提供给应用程序的接口是____。

随机试题

下列著作中，提出“国虽大，好战必亡；天下虽安，忘战必危”的观点的是()
寡糖是由________单糖分子聚合而成的。
DeepinsideamountainnearSweetwaterinEastTennesseeisabodyofwaterknownastheLostSea.ItislistedbytheGuinnessB
某市工商局发现，某中外合资游戏软件开发公司生产的一种软件带有暴力和色情内容，决定没收该软件，并对该公司处以三万元罚款。中方投资者接受处罚，但外方投资者认为处罚决定既损害了公司的利益也侵害自己的权益，向法院提起行政诉讼。下列哪一选项是正确的?(卷二真题试卷第
计算机按用途可分为()。
根据我国《建筑法》，合同约定由工程承包单位采购的工程建设物资，建设单位可以()。
心理学上，一般把概念定义为“符合所代表的具有共同关键特征的一类事物或性质”。大多数概念都包含四个方面：概念名称、概念定义、概念例证和概念属性。以“置换反应”这一概念为例，进行概念分析。
下列说法不符合新课程对教师定位的是()。
设函数f(u)在(0，+∞)内具有二阶导数，且满足等式[img][/img]若f(1)=0，f’(1)=1，求函数f(u)的表达式。
从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。某用户机的操作系统为WindowsXP，采用无线方式上网。可以通过运(8)命令手工释放IP地址。(从下列备选答案中选择)A．ipconfi

最新回复(0)

证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。

计算机408

学硕统考专业

苏联“十四大”“十五大”后经济建设的核心内容是()

【莱克星顿枪声】南京大学2000年世界近现代史真题；北京师范大学2006年世界通史真题

在1875年宪法中关于法国立法权的叙述，不正确的是()。

促成中国近代史上第一次思想解放潮流的是()。

达芬奇、米开朗基罗、拉斐尔称为“文艺复兴三杰＂，与启蒙思想家相比，他们

梭伦改革的原因、内容及意义。

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

计算机系统中存储器为何采用分级结构?

下列选项中，操作系统提供给应用程序的接口是____。

下列著作中，提出“国虽大，好战必亡；天下虽安，忘战必危”的观点的是()

寡糖是由________单糖分子聚合而成的。

DeepinsideamountainnearSweetwaterinEastTennesseeisabodyofwaterknownastheLostSea.ItislistedbytheGuinnessB

计算机按用途可分为()。

根据我国《建筑法》，合同约定由工程承包单位采购的工程建设物资，建设单位可以()。

心理学上，一般把概念定义为“符合所代表的具有共同关键特征的一类事物或性质”。大多数概念都包含四个方面：概念名称、概念定义、概念例证和概念属性。以“置换反应”这一概念为例，进行概念分析。

下列说法不符合新课程对教师定位的是()。

设函数f(u)在(0，+∞)内具有二阶导数，且满足等式[img][/img]若f(1)=0，f’(1)=1，求函数f(u)的表达式。

从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。某用户机的操作系统为WindowsXP，采用无线方式上网。可以通过运(8)命令手工释放IP地址。(从下列备选答案中选择)A．ipconfi