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

admin2023-02-06 55

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。
一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。
在班主任的地位和作用中，其最重要的角色是()。
现代教学提倡以系统的观点为指导来选用教学方法，优化教学。选择教学方法主要的依据有()。
下列中国古代著名文学家及其主要作品对应错误的是()。
教育法律关系中两个最重要的主体是()。
给定资料1．柏屋村由7个自然村组成，村域面积4．5万平方公里，人口1450人，村党总支下设三个党支部，共有党员62名。在2013年以前，别说由党员带领大家破解村里的发展难题，村党总支就是想开个党员会议也不容易，经常出现“程序过半人没齐，
美国国家自然历史博物馆负责人类起源研究的波茨说：“多年来，人类学家把人类进化树看作是一系列阶段，这个树形图只有树干没有树枝，进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在，科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
以下数据结构中，()是线性数据结构。
汉语中表示复数概念都可以用“们”这个后缀。()

随机试题

These______weretakenintheUnitedStates.
导致骨折延迟愈合或不愈合的因素不包括()
患者，男性，23岁，先天性唇裂术后上唇过紧，人中部组织缺少，下唇相对前突。
凡在砌筑砂浆中掺入()，应有砌体强度的型式检验报告。
人民法院应当在立案之日起5日内将起诉状副本发送被告，被告在收到之日起(　　)日内提出答辩状。
商业银行应当充分识别业务经营中面临的潜在国别风险，了解所承担的国别风险类型，确保在单一和并表层面上按国别识别风险。()
根据企业破产法律制度的规定，下列债务中，在清偿破产费用和共益债务后，应从破产财产中按第一顺位获得清偿的是()。(2012年)
有一种可以用来计算宇宙距离的方法叫做“视差”。视差这个词的含义并不难，你伸出一个手指放在眼前大约8厘米的地方，先只用左眼看，然后用右眼看，你就会觉得手指对于远处的景物移动了位置，因为两次去看时，角度不同了。现在你将手指放远些，譬如说伸直手臂，再按上次办法来
以下不属于结构化方法应遵循的基本原则的是
ABCentertainmentchairmanLloydBraunwalkedintoVincentirestaurantinBrentwood,LosAngeles,andextendedahandtohisbos

最新回复(0)

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

计算机408

学硕统考专业

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

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。

在班主任的地位和作用中，其最重要的角色是()。

现代教学提倡以系统的观点为指导来选用教学方法，优化教学。选择教学方法主要的依据有()。

下列中国古代著名文学家及其主要作品对应错误的是()。

教育法律关系中两个最重要的主体是()。

以下数据结构中，()是线性数据结构。

汉语中表示复数概念都可以用“们”这个后缀。()

These______weretakenintheUnitedStates.

导致骨折延迟愈合或不愈合的因素不包括()

患者，男性，23岁，先天性唇裂术后上唇过紧，人中部组织缺少，下唇相对前突。

凡在砌筑砂浆中掺入()，应有砌体强度的型式检验报告。

人民法院应当在立案之日起5日内将起诉状副本发送被告，被告在收到之日起( )日内提出答辩状。

商业银行应当充分识别业务经营中面临的潜在国别风险，了解所承担的国别风险类型，确保在单一和并表层面上按国别识别风险。()

根据企业破产法律制度的规定，下列债务中，在清偿破产费用和共益债务后，应从破产财产中按第一顺位获得清偿的是()。(2012年)

以下不属于结构化方法应遵循的基本原则的是

ABCentertainmentchairmanLloydBraunwalkedintoVincentirestaurantinBrentwood,LosAngeles,andextendedahandtohisbos

人民法院应当在立案之日起5日内将起诉状副本发送被告，被告在收到之日起(　　)日内提出答辩状。