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

admin2019-08-15 60

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
洋务运动时期，首批赴欧海军留学生派出的时间是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
下面元件存取速度最快的是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
下列叙述中，不符合m阶B树定义要求的是____。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

随机试题

小蓟饮子组成中含有胶艾汤组成中含有
患儿，男童，8岁。右下第一恒磨牙深龋，去除大块腐质，近髓处留少许软化牙本质，上方用Ca(OH)2盖髓后充填。下次复诊进行二次去腐质的时间是
根据《建设工程质量管理条例》，建设工程竣工验收应当具备的条件包括()。
乙股份有限公司(以下简称“乙公司”)为华东地区的一家上市公司，属于增值税一般纳税人。乙公司2014年至2017年与固定资产有关的业务资料如下：(1)2014年12月1日，乙公司购入一条需要安装的生产线，取得的增值税专用发票上注明的生产线售价为1170万元
亲生父母双方都有高血压的人，得高血压的几率是亲生父母都没有高血压的人的5倍。所以，高血压可能是一种遗传病。下列哪项为真，最能支持上述结论?()
所谓声誉，实际上是企业利益相关者对企业过去在市场交易中的表现的评价。声誉良好的企业，意味着在与利益相关者交易的历史中，扮演着可以信赖的伙伴角色。个人或者组织选择自己的交易对象，__________。因此，那些有着良好信用记录的企业，将更多地获得利益相关方的
明太祖为巩固和扩大里老司法审判权而制定的法规是()。
在塞普西路斯的一个古城蒙科云，发掘到了城市的残骸，这一残骸呈现出被地震损坏的典型特征。考占学家猜想，该城的破坏是这个地区公元365年的一次地震所致。以下哪项，如果为真，及有力地支持了考古学家的猜想?
下面是一段关于劳动创造价值论的材料：第二次世界大战以后，一些发达资本主义国家生产自动化水平达到了空前规模。20世纪60年代工业机器人的出现，使得资本主义生产过程中，除了“蓝领”和“白领”以外又增添了“钢领”即机器人。据此，西方一些经济学
Itisplaincommonsense—themorehappinessyoufeel,thelessunhappinessyouexperience,butitisnottrue.Recentresearchr

最新回复(0)

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

计算机408

学硕统考专业

洋务运动时期，首批赴欧海军留学生派出的时间是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

下面元件存取速度最快的是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

下列叙述中，不符合m阶B树定义要求的是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

小蓟饮子组成中含有胶艾汤组成中含有

患儿，男童，8岁。右下第一恒磨牙深龋，去除大块腐质，近髓处留少许软化牙本质，上方用Ca(OH)2盖髓后充填。下次复诊进行二次去腐质的时间是

根据《建设工程质量管理条例》，建设工程竣工验收应当具备的条件包括()。

亲生父母双方都有高血压的人，得高血压的几率是亲生父母都没有高血压的人的5倍。所以，高血压可能是一种遗传病。下列哪项为真，最能支持上述结论?()

明太祖为巩固和扩大里老司法审判权而制定的法规是()。

在塞普西路斯的一个古城蒙科云，发掘到了城市的残骸，这一残骸呈现出被地震损坏的典型特征。考占学家猜想，该城的破坏是这个地区公元365年的一次地震所致。以下哪项，如果为真，及有力地支持了考古学家的猜想?

Itisplaincommonsense—themorehappinessyoufeel,thelessunhappinessyouexperience,butitisnottrue.Recentresearchr