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

admin2017-11-14 37

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

英国政府任命的“东方远征军”总司令和全权代表是()。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
明代中叶开始，松江地区“合郡男妇，皆以做袜为生，从店中给筹取值”。对此理解错误的是()。
国际组织的“民主集中制”原则，是在()文献中首次规定的。
下列法律文件中，规定内阁对君主负责的是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
下列哪一个不是罗马王政时代的管理机构?()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s行打机：6．6KB／s

随机试题

关键期
法律上的；合法的a.L____
A．二重感染B．慢性感染C．急性感染D．原发感染E．继发感染
尿毒症最早期的表现为
招标文件中的技术规范通常包括()。
为实现2011—2020年人均收入翻一番的目标，2011—2020年城市居民人均收入需年均实际增长7．18％，2011年城市居民人均收入实际增长9．9％，2012—2020年城市居民人均收入仅需年均实际增长()即可实现预定目标。
领导者的主要任务是提供必要的支持以帮助下属达到他们的目标。并确保他们的目标与群体和组织的目标相互配合、协调一致()。
散打运动中的基本拳法有直拳、________和________。
为了减肥，人们尝试了各种方法，节食是最常见的方式之一，不吃高脂肪食品，或者不吃肉食，只吃蔬菜，目的就是为了消耗掉【155】内的脂肪。有时，这种节食有效，然而，更多的时候，这种方法无法达到目的。假如你真的希望减肥成功，首先要了解脂肪、碳水化合物和蛋
71.ThemainimpressiongrowingoutoftwelveyearsonthefacultyofmedicalschoolisthattheNo.1healthproblemintheU.S.

最新回复(0)

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

计算机408

学硕统考专业

英国政府任命的“东方远征军”总司令和全权代表是()。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

明代中叶开始，松江地区“合郡男妇，皆以做袜为生，从店中给筹取值”。对此理解错误的是()。

国际组织的“民主集中制”原则，是在()文献中首次规定的。

下列法律文件中，规定内阁对君主负责的是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

下列哪一个不是罗马王政时代的管理机构?()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

关键期

法律上的；合法的a.L____

A．二重感染B．慢性感染C．急性感染D．原发感染E．继发感染

尿毒症最早期的表现为

招标文件中的技术规范通常包括()。

为实现2011—2020年人均收入翻一番的目标，2011—2020年城市居民人均收入需年均实际增长7．18％，2011年城市居民人均收入实际增长9．9％，2012—2020年城市居民人均收入仅需年均实际增长()即可实现预定目标。

领导者的主要任务是提供必要的支持以帮助下属达到他们的目标。并确保他们的目标与群体和组织的目标相互配合、协调一致()。

散打运动中的基本拳法有直拳、________和________。

71.ThemainimpressiongrowingoutoftwelveyearsonthefacultyofmedicalschoolisthattheNo.1healthproblemintheU.S.

散打运动中的基本拳法有直拳、和。