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

admin2023-02-06 80

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。
在学生学习的概括阶段，老师应()。
“学会认知、学会做事、学会合作、学会生存”是联合国教科文组织提出的现代学习方式的四大支柱。()
学生有意识地对自己的学习活动进行检查和监控的学习策略是()。
课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。
给定资料1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道
给定资料1．“以前没有独立的执法权，需要由授权部门进行审核并批准后才能进行处理，时间跨度相对较长。”M县综合行政执法大队大队长说，现在执法队伍发现问题后，由本单位按程序进行审批就可以立案查处，简便高效。变化来自2020年6月，M县获批开展
分粥效应是哲学家罗尔斯在《正义论》中讨论社会财富时做的一个比喻，说明只要把制度建立在对每—个人都不信任的基础上，就可以导出合理、具有监管力度的制度。这种制度不但要科学，而且其制定一定要有所依据、简单明了，具有针对性、可操作性，便于执行。根据上述定义，假设“
已知四个学校分布在矩形ABCD上，小李星期天早上骑自行车从A校去D校参观学习，出发半个小时后到达D校，学习3个小时后由D校去C校，小李离开A校4个小时后妈妈驾车沿ABC路线去C校接小李，已知小李骑车速度为15千米／小时，妈妈驾车速度为50千米／小时，二人同
算术表达式a+b*(c+d／e)转为后缀表达式后为()。

随机试题

A．合体滋养细胞合成的一种糖蛋白激素，妊娠8～10周血清浓度达最高峰B．合体滋养细胞合成的单链多肽激素C．甾体激素，主要来自胎盘及卵巢D．合体滋养细胞分泌，动态监测可评判胎盘功能E．合体滋养细胞产生，灭活缩宫素受体耐热性碱性磷酸酶
霍乱患者肾功衰竭的主要机制是
下列可能导致普通商品住宅价格下降的因素是()。假设2800元/m2是2002年5月的均衡价格，此时供给量与需求量同时增加，且需求增加量大于供给增加量，则到2003年5月，达到新的均衡时均衡价格可能是()。
根据《基本农田保护条例》的规定，基本农田保护实行()的方针。
某建设单位领取了施工许可证，但因故不能按期开工，应当向发证机关申请延期，延期()。
汉译英：“曼谷”，正确的翻译为(　　)。
投保人申报被保险人年龄不真实，并且其真实年龄不符合合同约定年龄限制的，在合同成立后的两年内，保险人有权(　　)。
A公司为一综合性的生产企业，增值税一般纳税人，适用增值税税率17%。2008年6月发生的下列事项，请按业务顺序分析流转税的处理(计算过程及结果四舍五入保留两位小数)：(1)当月按分期收款合同应取得销售款60000元，月底仍未支付；(2)2008年1
为客观反映我国电子商务发展状况，国家统计局服务业统计司利用企业“一套房”平台，通过联网直报的方式，对30．8万家企业的电子商务情况进行了调查。2012年，调查的30．8万家企业电子商务交易额为28825．2亿元，比上年增长17．6％(按可比口径
闪光临界融合频率是人眼对光刺激()的指标

最新回复(0)

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

计算机408

学硕统考专业

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

在学生学习的概括阶段，老师应()。

“学会认知、学会做事、学会合作、学会生存”是联合国教科文组织提出的现代学习方式的四大支柱。()

学生有意识地对自己的学习活动进行检查和监控的学习策略是()。

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

算术表达式a+b*(c+d／e)转为后缀表达式后为()。

霍乱患者肾功衰竭的主要机制是

下列可能导致普通商品住宅价格下降的因素是()。假设2800元/m2是2002年5月的均衡价格，此时供给量与需求量同时增加，且需求增加量大于供给增加量，则到2003年5月，达到新的均衡时均衡价格可能是()。

根据《基本农田保护条例》的规定，基本农田保护实行()的方针。

某建设单位领取了施工许可证，但因故不能按期开工，应当向发证机关申请延期，延期()。

汉译英：“曼谷”，正确的翻译为( )。

投保人申报被保险人年龄不真实，并且其真实年龄不符合合同约定年龄限制的，在合同成立后的两年内，保险人有权( )。

闪光临界融合频率是人眼对光刺激()的指标

汉译英：“曼谷”，正确的翻译为(　　)。

投保人申报被保险人年龄不真实，并且其真实年龄不符合合同约定年龄限制的，在合同成立后的两年内，保险人有权(　　)。