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

admin2023-02-06 42

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。
教学过程的规律有哪些?()
关于教师和学生关系的两个对立观点是()。
赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。
个性化的教学系统理论的提出者是()。
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为()。
数字技术使得人类的知识存取几乎有心想事成的高效，移动互联网使得人们的阅读几乎有_________的便捷，传统媒体与新兴媒体融合后将以从未有过的快节奏和_________度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是：
要稳定地提高在逻辑考试上的成绩，关键是要在基本概念上有真正的理解，如果没有真正的理解，即使投入再多的精力，做再多的练习，也不可能取得真正稳定的好成绩。以下各选项中，除了哪项外，都表达了与上述言论相同的意思?
下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器(主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR)，各部件及其之间的连线表示数据通路，箭头表示信息传
设某机中，CPU的地址总线为A15～A0，数据总线为D7～D0(A0、D0为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问

随机试题

下列选项中，______是数据库技术的主要特点。
A、starveB、towardsC、warnD、warmA
诊断癔症最重要的是
《中国药典》对吸收系数的测定的规定不包括()。
被西方称为“物理学之父”，并提出“给我一个支点，我就能撬动地球”的物理学家是()。
牛的可贵之处，即在活着的时候，就不知疲倦地供人役使，死后则把全身献给社会。牛对于人类社会真是“鞠躬尽瘁，死而后已”。这段话支持了这样一种观点：______。
神经元结构中具有信息整合功能的部位是()。(2009年)
求.
LauraStrong,a29-year-oldinsuburbanChicago,owes$245,000onstudentloansforthepsychologyPh.D.shefinishedin2013.
树是结点的集合，它的根结点数目是______。

最新回复(0)

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

计算机408

学硕统考专业

任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。

教学过程的规律有哪些?()

关于教师和学生关系的两个对立观点是()。

赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。

个性化的教学系统理论的提出者是()。

设某机中，CPU的地址总线为A15～A0，数据总线为D7～D0(A0、D0为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问

下列选项中，______是数据库技术的主要特点。

A、starveB、towardsC、warnD、warmA

诊断癔症最重要的是

《中国药典》对吸收系数的测定的规定不包括()。

被西方称为“物理学之父”，并提出“给我一个支点，我就能撬动地球”的物理学家是()。

牛的可贵之处，即在活着的时候，就不知疲倦地供人役使，死后则把全身献给社会。牛对于人类社会真是“鞠躬尽瘁，死而后已”。这段话支持了这样一种观点：______。

神经元结构中具有信息整合功能的部位是()。(2009年)

求.

LauraStrong,a29-year-oldinsuburbanChicago,owes$245,000onstudentloansforthepsychologyPh.D.shefinishedin2013.

树是结点的集合，它的根结点数目是______。