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

admin2018-08-12 28

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

世界天文史上最早实地测量子午线的记录是由谁进行的?()
晚清时期清帝年号的正确排序是()
下列对1918年德国十一月革命说法不正确的是()。
阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
中华人民共和国恢复在联合国合法席位的时间是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字

随机试题

患者，男，45岁。脘腹胀痛，呕吐，停止排便排气60小时。检查：神情淡漠，末梢循环差，腹胀如鼓，全腹压痛、反跳痛及肌紧张，肠鸣音微弱，舌红绛苔黄腻，脉沉细数。应首先考虑的是
某预制桩，截面尺寸400mm×400mm，桩长16m，桩顶与地面基本持平。桩身埋设有3个量测断面，第一个断面接近桩顶，第二个断面在地面下13m处，第三个断面接近，桩端。静载试验时，首级荷载400kN作用下的桩顶沉降为2mm，此时3个量测断面测得的应变分别为
证券公司的内部控制应当遵循内部防火墙原则，做到投资银行业务和(　　)分开管理，以防止利益冲突。
甲公司为增值税一般纳税人，适用的增值税税率为17％。2018年7月发生经济业务如下：(1)为公司员工垫付医药费10万元，以银行转账方式支付。(2)对生产车间设备进行大修理，发生材料费10万元，人工费15万元。(3)将自产的一批产品发给企业
图6为光合作用与呼吸作用示意图。问题：图6中水的产生发生在呼吸作用的__________阶段。
我们以往所理解的“现代化”概念仅仅局限于物质层面，局限于表层经济现代化，这也是迟发展国家长期存在的一个普遍性问题：在物质层面上求变的欲望很强，而在制度层面和观念层面上却是文化守成主义的，这种状况对于现代化实际进程的影响自不必说，它对于学术的影响是导致知识的
()对于轮船相当于电报对于()
涂尔干说：“教育在于使青年社会化，在我们每个人之中，造成一个社会的我。这便是教育的目的。”这种话反映了()。
AsEleanorRooseveltoncesaid,"Universalhumanrightsbegininsmallplaces,closetohome."AndTolerance.org,aWebsitef
没有希望的日子是不可想象的。人必须天天有点盼头，生活才会充实。(lookforwardto)

最新回复(0)

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

计算机408

学硕统考专业

世界天文史上最早实地测量子午线的记录是由谁进行的?()

晚清时期清帝年号的正确排序是()

下列对1918年德国十一月革命说法不正确的是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

中华人民共和国恢复在联合国合法席位的时间是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

患者，男，45岁。脘腹胀痛，呕吐，停止排便排气60小时。检查：神情淡漠，末梢循环差，腹胀如鼓，全腹压痛、反跳痛及肌紧张，肠鸣音微弱，舌红绛苔黄腻，脉沉细数。应首先考虑的是

证券公司的内部控制应当遵循内部防火墙原则，做到投资银行业务和( )分开管理，以防止利益冲突。

图6为光合作用与呼吸作用示意图。问题：图6中水的产生发生在呼吸作用的__________阶段。

()对于轮船相当于电报对于()

涂尔干说：“教育在于使青年社会化，在我们每个人之中，造成一个社会的我。这便是教育的目的。”这种话反映了()。

AsEleanorRooseveltoncesaid,"Universalhumanrightsbegininsmallplaces,closetohome."AndTolerance.org,aWebsitef

没有希望的日子是不可想象的。人必须天天有点盼头，生活才会充实。(lookforwardto)

证券公司的内部控制应当遵循内部防火墙原则，做到投资银行业务和(　　)分开管理，以防止利益冲突。