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

admin2023-02-06 47

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

布鲁纳认为，学习知识的最佳方式是发现学习。()
关于教师和学生关系的两个对立观点是()。
下列有关教学评价的叙述中，最恰当的是()。
在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。
截至2019年3月31日，证券业协会对证券公司2019年第一季度经营数据进行了统计。131家证券公司当期实现营业收入1018．94亿元，同比增长54．47％。其中，各主营业务收人分别为代理买卖证券业务净收入(含席位租赁)221．49亿元，同比增长
与地震，爆炸不同，任何一场森林火灾，最初都是比较________的，速度只有百米或几百米每小时，一旦发展成大火，速度会增加几十倍甚至上百倍，森林大火或特大火灾，依靠人力是难扑灭的，它的热辐射能力非常强，防火隔离带对它________。当火场强度超过1700
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据．从A镇前往B镇的最短距离为：
在线索二叉树中，结点*p没有左子树的充要条件是()。
数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从地址SA开始连续存放在存储器内，该数组按行存放，元素A[8][5]的起始地址为()。
下列寄存器中，汇编语言程序员可见的是()。

随机试题

“没有调查，就没有发言权”这一著名论断出自毛泽东的
贾政冷笑道：“倒休提这话。我养了这不肖的孽障，已不孝；教训他一番，又有众人护持；不如趁今日一发勒死了，以绝将来之患!”说着，便要绳索来勒死。王夫人连忙抱住哭道：“老爷虽然应当管教儿子，也要看夫妻分上。我如今已将五十岁的人，只有这个孽障，必定苦苦的以他为法，
A．吮拇指B．吮其他指C．吮咬唇D．吮咬颊E．咬物下颌过度前伸，造成对刃或反耠
患者，咳嗽气粗,咯痰黏白或黄,咽痛或咳声嘶哑,或有发热,微恶风寒,口微渴。舌尖红,舌苔薄白或黄,脉浮数。证属咳嗽之（　　）。
会计核算软件应当具有根据审核通过的记账凭证及所附的原始凭证()的功能。
下列经济业务或事项，属于损欠的有()。
2014年4月，全国人大常委会通过了环保法修订案。关于新修订的《环境保护法》，下列说法正确的是()。
(2006年多选53)根据我国现行宪法的规定，退休人员的生活受到()。
下列属于英美法系中关于刑法因果关系学说的是()。
Findanalgebraicexpressiontorepresenteachofthefollowing.(a)Thesquareofyissubtractedfrom5,andtheresultismult

最新回复(0)

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

计算机408

学硕统考专业

布鲁纳认为，学习知识的最佳方式是发现学习。()

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

下列有关教学评价的叙述中，最恰当的是()。

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。

在线索二叉树中，结点*p没有左子树的充要条件是()。

数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从地址SA开始连续存放在存储器内，该数组按行存放，元素A[8][5]的起始地址为()。

下列寄存器中，汇编语言程序员可见的是()。

“没有调查，就没有发言权”这一著名论断出自毛泽东的

A．吮拇指B．吮其他指C．吮咬唇D．吮咬颊E．咬物下颌过度前伸，造成对刃或反耠

患者，咳嗽气粗,咯痰黏白或黄,咽痛或咳声嘶哑,或有发热,微恶风寒,口微渴。舌尖红,舌苔薄白或黄,脉浮数。证属咳嗽之（ ）。

会计核算软件应当具有根据审核通过的记账凭证及所附的原始凭证()的功能。

下列经济业务或事项，属于损欠的有()。

2014年4月，全国人大常委会通过了环保法修订案。关于新修订的《环境保护法》，下列说法正确的是()。

(2006年多选53)根据我国现行宪法的规定，退休人员的生活受到()。

下列属于英美法系中关于刑法因果关系学说的是()。

Findanalgebraicexpressiontorepresenteachofthefollowing.(a)Thesquareofyissubtractedfrom5,andtheresultismult

患者，咳嗽气粗,咯痰黏白或黄,咽痛或咳声嘶哑,或有发热,微恶风寒,口微渴。舌尖红,舌苔薄白或黄,脉浮数。证属咳嗽之（　　）。