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

admin2023-02-06 39

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

小贾从小就爱学习，他对未知世界充满了好奇，不断提出一些新问题并主动去探究。他学习很主动，从不需要别人的督促。这说明小贾产生了()。
课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。
给定资料1．2018年年初，16万份调查问卷显示，84％的企业和居民认为，N省Y市营商环境有所改善，制约营商环境的“最后一公里”正在被打通。“营商环境建设，必须从以供给侧为重点转向以需求侧为重点，企业需要什么环境，我们就打造什么样的环境。”Y市
给定资料1．柏屋村由7个自然村组成，村域面积4．5万平方公里，人口1450人，村党总支下设三个党支部，共有党员62名。在2013年以前，别说由党员带领大家破解村里的发展难题，村党总支就是想开个党员会议也不容易，经常出现“程序过半人没齐，
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多，深度学习系统也会一天比一天强大，让
下列关于地图的叙述正确的是：
《不扩散核武器条约》缔约国第八次审议大会在纽约联合国总部召开，消除核武器与和平利用核能成为参会国讨论的焦点。关于原子弹与核电站的叙述正确的是()。
设有主存-Cache层次的存储器，其主存容量1MB，Cache容量16KB，每字块有8个字，每字32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则该主存块在Cache的第()字块中(Cache起始字块为第0字
设n体交叉编址(低位交叉)存储器中每个体的存储字长等干数据总线宽度，每个体存取一个字的存取周期为T，总线传输周期为t，则T与t的关系以及读取地址连续的n个字需要的时间分别是()。

随机试题

饮停于肺，日久不愈的临床表现有
卵巢肿瘤患者，如出现了腹股沟淋巴结转移，但无远处转移，该患者的分期为
构成传染病流行过程的三个基本条件是
滑石粉炒一般用量为每100kg药物用滑石粉米炒一般用量为每100Kg药物用米
按照决策的重要程度和影响长远的不同，可将企业重大经营决策分为()。
某地农村中学物理教师小林，喜欢电器小发明，利用教学工作闲暇之余进行电器小发明设计，并获得了几项专利，其中一项为某企业所购买。同时小林还将自己的电器小发明向学生进行介绍，鼓励学生动手进行电器小设计。小林所在学校的校长认为小林不务正业，为了自己的个人目的，影响
下列哪些情形应以抢劫罪论处:()。
在多媒体中记录音乐的文件格式常用的有WAVE、MP3和MIDI等。其中　WAVE记录了音乐的(16)，MP3记录了(17)的音乐，MIDI记录了(18)。在用MPEG格式存储的图像序列中，不能随机恢复一幅图像的原因是它使用了(19)技术，影响这种图像数据压
某项目预计最快12天完成，最慢36天完成，21天完成的可能性最大。公司下达的计划是18天完成，要使计划完成的概率达到50％，在计划中需要增加()天应急时间。
In1957adoctorinSingaporenoticedthathospitalsweretreatinganunusualnumberofinfluenza-likecases.Influenzaissomet

最新回复(0)

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

计算机408

学硕统考专业

小贾从小就爱学习，他对未知世界充满了好奇，不断提出一些新问题并主动去探究。他学习很主动，从不需要别人的督促。这说明小贾产生了()。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

下列关于地图的叙述正确的是：

《不扩散核武器条约》缔约国第八次审议大会在纽约联合国总部召开，消除核武器与和平利用核能成为参会国讨论的焦点。关于原子弹与核电站的叙述正确的是()。

设有主存-Cache层次的存储器，其主存容量1MB，Cache容量16KB，每字块有8个字，每字32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则该主存块在Cache的第()字块中(Cache起始字块为第0字

设n体交叉编址(低位交叉)存储器中每个体的存储字长等干数据总线宽度，每个体存取一个字的存取周期为T，总线传输周期为t，则T与t的关系以及读取地址连续的n个字需要的时间分别是()。

饮停于肺，日久不愈的临床表现有

卵巢肿瘤患者，如出现了腹股沟淋巴结转移，但无远处转移，该患者的分期为

构成传染病流行过程的三个基本条件是

滑石粉炒一般用量为每100kg药物用滑石粉米炒一般用量为每100Kg药物用米

按照决策的重要程度和影响长远的不同，可将企业重大经营决策分为()。

下列哪些情形应以抢劫罪论处:()。

在多媒体中记录音乐的文件格式常用的有WAVE、MP3和MIDI等。其中 WAVE记录了音乐的(16)，MP3记录了(17)的音乐，MIDI记录了(18)。在用MPEG格式存储的图像序列中，不能随机恢复一幅图像的原因是它使用了(19)技术，影响这种图像数据压

某项目预计最快12天完成，最慢36天完成，21天完成的可能性最大。公司下达的计划是18天完成，要使计划完成的概率达到50％，在计划中需要增加()天应急时间。

In1957adoctorinSingaporenoticedthathospitalsweretreatinganunusualnumberofinfluenza-likecases.Influenzaissomet