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

admin2023-02-06 78

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。
杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。
认为学生能够完全决定整个教育过程和教育结果，而教师的任务只是刺激学生去学习的学习发展观的代表人物有()。
给定资料1．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
长棘海星，这种像仙人球一般长满尖刺的生物，是珊瑚礁生态系统的主要捕食者。成年长棘海星的身体直径可以达到35厘米，有记录的最大个体甚至能超过75厘米。长棘海星以各类珊瑚，尤其是造礁珊瑚为食，被啃食的珊瑚只会留下白森森的外骨骼。如同肆虐于草原和农田的蝗灾一样，
下列物理现象与地球自转无关的是：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

随机试题

单台、单件的资产指的是()
某男68岁，牙列缺失，要求做全口义齿修复拔牙后多长时间，可进行全口义齿修复A．2个月左右B．3个月左右C．5个月左右D．8个月左右E．10个月左右
女，30岁，寒战、发热、腰痛伴尿频、尿急3天。体温39℃，心肺无异常。两侧肋脊角有叩痛。尿液检查：蛋白(一)，镜检红细胞2～5个／HP，白细胞10～15个／HP。诊断应考虑
植物药的采收原则有
汽车起重机有前方、后方和两侧方等四个区位。汽车起重机的稳定性一般情况是侧方比前方()、后方比侧方()，尽量不要在()方进行起重作业。
Inthefollowingconversation,thesecondpersonviolatesthe______.—BeirutisinPeru,isn’tit?—AndRomeisinRomania,Is
南越历史上著名的二征王是_______和征贰。公元57年，倭奴国王派使臣与汉通好，刘秀以“_______”金印相赠。
“所有权是完全物权———非定限物权,意味着所有权人可以任意地对标的物行使其支配权。”试用民法学的知识和理论对该说法加以辨析。
A、tookB、takeC、hadtakenA
TVLinkedtoLowerMarksA)Theeffectoftelevisiononchildrenhasbeendebatedeversincethefirstsetswereturnedon.Nowt

最新回复(0)

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

计算机408

学硕统考专业

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。

认为学生能够完全决定整个教育过程和教育结果，而教师的任务只是刺激学生去学习的学习发展观的代表人物有()。

下列物理现象与地球自转无关的是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

单台、单件的资产指的是()

某男68岁，牙列缺失，要求做全口义齿修复拔牙后多长时间，可进行全口义齿修复A．2个月左右B．3个月左右C．5个月左右D．8个月左右E．10个月左右

女，30岁，寒战、发热、腰痛伴尿频、尿急3天。体温39℃，心肺无异常。两侧肋脊角有叩痛。尿液检查：蛋白(一)，镜检红细胞2～5个／HP，白细胞10～15个／HP。诊断应考虑

植物药的采收原则有

汽车起重机有前方、后方和两侧方等四个区位。汽车起重机的稳定性一般情况是侧方比前方()、后方比侧方()，尽量不要在()方进行起重作业。

Inthefollowingconversation,thesecondpersonviolatesthe______.—BeirutisinPeru,isn’tit?—AndRomeisinRomania,Is

南越历史上著名的二征王是_______和征贰。公元57年，倭奴国王派使臣与汉通好，刘秀以“_______”金印相赠。

“所有权是完全物权———非定限物权,意味着所有权人可以任意地对标的物行使其支配权。”试用民法学的知识和理论对该说法加以辨析。

A、tookB、takeC、hadtakenA

TVLinkedtoLowerMarksA)Theeffectoftelevisiononchildrenhasbeendebatedeversincethefirstsetswereturnedon.Nowt

南越历史上著名的二征王是_和征贰。公元57年，倭奴国王派使臣与汉通好，刘秀以“_”金印相赠。