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

admin2023-02-06 38

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
教师的()是其社会地位的综合体现，直接影响着教师群体职业权利的实现及教师个体的心理状态。
党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。
如下图1所示，在一个金字塔造型(底面为正方形，侧面为四个全等的等腰三角形)的铸造件内部挖空一个圆柱。现沿铸造件顶点A且垂直底面的方向切开，切开后的截面如下图2所示，已知DE、GF为圆柱的高，BC=分米，DE=2分米，AO=4分米，那么挖后铸造件的体积是：
下列有关生活常识的叙述，不正确的是：
甲瓶中酒精浓度为70％，乙瓶中酒精浓度为60％，两瓶酒精混合后的浓度为66％。如果两瓶酒精各用去5升后再混合，则混合后的浓度为66．25％。原来甲瓶酒精有多少升?
要稳定地提高在逻辑考试上的成绩，关键是要在基本概念上有真正的理解，如果没有真正的理解，即使投入再多的精力，做再多的练习，也不可能取得真正稳定的好成绩。以下各选项中，除了哪项外，都表达了与上述言论相同的意思?
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试
某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道(或称30000个柱面)，每个磁道有250个扇区。假定存储信息时以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号

随机试题

具有能够让一个乐队特别是一流乐队反复进行排练的权威，这是一个优秀指挥家的标志。这种威望不是轻而易得的，一个指挥家必须通过赢得乐队对他所追求的艺术见解的尊重才能获得这种威望。在上文的论述过程中，作者预先假设了以下哪项陈述?
简述人力资源战略规划编制的内容。
关于颅内肿瘤切除术后刨腔引流，下列说法正确的是
促卵泡素刺激引起
下列属于高级社会性需要的有()。
《世界记忆遗产名录》是经联合国教科文组织世界记忆工程国际咨询委员会确认的文献遗产项目。下列选项中，关于《世界记忆遗产名录》的表述正确的是()。
班长是班级人际关系的艺术家。()
中国共产党的群众观点和群众路线，它的理论基础主要是()
Heaskedmetogivehimsomemeat______credit.
Kitchendutiesmayhavetraditionallybeenviewedaswomen’swork,butnotattheWhiteHouse.Untilnow:CristetaComerfordhas

最新回复(0)

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

计算机408

学硕统考专业

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

教师的()是其社会地位的综合体现，直接影响着教师群体职业权利的实现及教师个体的心理状态。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

下列有关生活常识的叙述，不正确的是：

甲瓶中酒精浓度为70％，乙瓶中酒精浓度为60％，两瓶酒精混合后的浓度为66％。如果两瓶酒精各用去5升后再混合，则混合后的浓度为66．25％。原来甲瓶酒精有多少升?

写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220tpm，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200rpm。假定π=3，试

简述人力资源战略规划编制的内容。

关于颅内肿瘤切除术后刨腔引流，下列说法正确的是

促卵泡素刺激引起

下列属于高级社会性需要的有()。

《世界记忆遗产名录》是经联合国教科文组织世界记忆工程国际咨询委员会确认的文献遗产项目。下列选项中，关于《世界记忆遗产名录》的表述正确的是()。

班长是班级人际关系的艺术家。()

中国共产党的群众观点和群众路线，它的理论基础主要是()

Heaskedmetogivehimsomemeat______credit.

Kitchendutiesmayhavetraditionallybeenviewedaswomen’swork,butnotattheWhiteHouse.Untilnow:CristetaComerfordhas