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

admin2018-08-12 22

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
下列不属于延安整风运动的文件是()。
鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相

随机试题

某市中级人民法院在审理一起行政案件时，发现在与案件有关的问题上，部委规章之间以及部委规章与地方规章和地方性法规之间都存在不一致的地方。根据法律规定，该市中级人民法院正确的做法是：
提插补泻手法中的补法是
以下对糖尿病检验结果的解释正确的是
库欣综合征的临床表现有
下列关于施工合同履行过程中，有关隐蔽工程验收和重新检验的提法和做法错误的有(　　)。
本题涉及增值税法、消费税法、城建税、教育费附加及地方教育附加。某市一卷烟生产企业(甲企业)为增值税一般纳税人，2015年11月有关经营情况如下：(1)甲企业向农业生产者收购烟叶一批，收购凭证上注明的价款800万元，并向烟叶生产者支付了国家规定的价外补贴
编号是一些固定的字，以下哪些是具有表扬性的()
关于项目招投标的说法，不正确的是()。
在()中，用户—般不直接操纵计算机，而是将作业提交给系统操作员。由操作员将作业成批装入计算机，然后由操作系统按照一定的原则执行作业，并输出结果。最后由操作员将作业运行结果交给用户。
靴を________まま部屋に入ってはいけない。

最新回复(0)

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

计算机408

学硕统考专业

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

下列不属于延安整风运动的文件是()。

鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

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

某市中级人民法院在审理一起行政案件时，发现在与案件有关的问题上，部委规章之间以及部委规章与地方规章和地方性法规之间都存在不一致的地方。根据法律规定，该市中级人民法院正确的做法是：

提插补泻手法中的补法是

以下对糖尿病检验结果的解释正确的是

库欣综合征的临床表现有

下列关于施工合同履行过程中，有关隐蔽工程验收和重新检验的提法和做法错误的有( )。

编号是一些固定的字，以下哪些是具有表扬性的()

关于项目招投标的说法，不正确的是()。

在()中，用户—般不直接操纵计算机，而是将作业提交给系统操作员。由操作员将作业成批装入计算机，然后由操作系统按照一定的原则执行作业，并输出结果。最后由操作员将作业运行结果交给用户。

靴を________まま部屋に入ってはいけない。

下列关于施工合同履行过程中，有关隐蔽工程验收和重新检验的提法和做法错误的有(　　)。