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

admin2019-08-15 46

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/YsGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()
基督教产生的时间是()。
洋务运动时期，首批赴欧海军留学生派出的时间是()。
关于哈夫曼树，下列说法正确的是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
以下叙述不正确的是()。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

随机试题

毛泽东的思想就是毛泽东思想。
超文本(超媒体)由许多节点和超链组成。下列关于节点和超链的叙述，错误的是_______。
以下属于风邪性质和致病特点的是
患者女，24岁。确诊为白血病后住院治疗。今晨予以静脉输血治疗，输血即将结束时，出现皮肤瘙痒、荨麻疹、眼睑水肿，继而发生呼吸困难、喘憋。以下处理措施不正确的是
大多数原发性肝癌患者的首发症状是()
预先核准的公司名称保留期为()
在路基工程施工过程中，通常会采用土工合成材料加筋来提高路基的稳定性。那么路基单纯加筋时，宜选择()土工合成材料。
鉴于折旧是一个非付现项目，因此在进行资本预算时没有必要考虑折旧。()
Peoplehavebeenholdingheateddiscussionsrecentlyaboutwomen’sexperienceintheworkplace.LastmonthSherylSandberg,chie
TherepressionintheNetherlands,insteadofsolvingacrucialproblem,elicitedbittercriticismfromeverymajorEuropeansta

最新回复(0)

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

计算机408

学硕统考专业

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

基督教产生的时间是()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

关于哈夫曼树，下列说法正确的是()。

以下叙述不正确的是()。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

毛泽东的思想就是毛泽东思想。

超文本(超媒体)由许多节点和超链组成。下列关于节点和超链的叙述，错误的是_______。

以下属于风邪性质和致病特点的是

患者女，24岁。确诊为白血病后住院治疗。今晨予以静脉输血治疗，输血即将结束时，出现皮肤瘙痒、荨麻疹、眼睑水肿，继而发生呼吸困难、喘憋。以下处理措施不正确的是

大多数原发性肝癌患者的首发症状是()

预先核准的公司名称保留期为()

在路基工程施工过程中，通常会采用土工合成材料加筋来提高路基的稳定性。那么路基单纯加筋时，宜选择()土工合成材料。

鉴于折旧是一个非付现项目，因此在进行资本预算时没有必要考虑折旧。()

Peoplehavebeenholdingheateddiscussionsrecentlyaboutwomen’sexperienceintheworkplace.LastmonthSherylSandberg,chie

TherepressionintheNetherlands,insteadofsolvingacrucialproblem,elicitedbittercriticismfromeverymajorEuropeansta