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

admin2017-11-14 72

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

战后西欧经济由严重衰落几近崩溃发展到20世纪60年代重又与美国分庭抗礼的原因是什么?
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

随机试题

Windows中，“回收站”是_______。
一病童服用磺胺治疗泌尿道感染。病童原本身体健康，营养很好，但此后持续有病而就诊。病童苍白易怒。血液检查表明病童因溶血而严重贫血合并黄疸，下面哪项为最简便的诊断实验
下列需要结构混凝土进行无损检测的情形有()。
下列可不判定为重大火灾隐患的是()
2011年1月1日，甲公司购入乙公司于上年1月1日发行的面值．500万元、期限4年、票面年利率8％、次年年初支付利息，并将其划分为交易性金融资产，实际支付购买价款，580万元(包括债券利息40万元，交易费用5万元)。2011年1月4日，收到乙公司支付的债券
增值税一般纳税人购买或销售免税货物所发生的运输费用,均可计算进项税额,从销项税额中抵扣。()
下列属于产业五种竞争力模型中战略性障碍的是()。
甲上市公司(以下简称“甲公司”)以人民币为记账本位币，持有其子公司(乙公司)100％股份，乙公司确定的记账本位币为美元。2016年7月1日，为补充乙公司经营所需资金的需要，甲公司以长期应收款形式借给乙公司500万美元，除此之外，甲、乙公司之间未发生任何交易
周某（14周岁，父母双亡）实施了违反治安管理行为，按照法律规定，公安机关对其进行询问时，应当通知其监护人到场。下列关于周某监护问题的表述正确的是：
周期性经济危机发生时，往往也是生产要素重新组合的时候。个人应该利用这一时期提高自身就业能力，参加那些适合自己的培训项目，给自己补课——补就业技能、创业能力和一般性素质。通常，在一次危机之后，会迎来一个经济繁荣时期。这个新的经济繁荣是在产业结构升级的基础上形

最新回复(0)

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

计算机408

学硕统考专业

战后西欧经济由严重衰落几近崩溃发展到20世纪60年代重又与美国分庭抗礼的原因是什么?

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

1925年爆发的当时世界上罢工时间最长的一次斗争是()。

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

单处理机系统中，可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

Windows中，“回收站”是_______。

一病童服用磺胺治疗泌尿道感染。病童原本身体健康，营养很好，但此后持续有病而就诊。病童苍白易怒。血液检查表明病童因溶血而严重贫血合并黄疸，下面哪项为最简便的诊断实验

下列需要结构混凝土进行无损检测的情形有()。

下列可不判定为重大火灾隐患的是()

增值税一般纳税人购买或销售免税货物所发生的运输费用,均可计算进项税额,从销项税额中抵扣。()

下列属于产业五种竞争力模型中战略性障碍的是()。

周某（14周岁，父母双亡）实施了违反治安管理行为，按照法律规定，公安机关对其进行询问时，应当通知其监护人到场。下列关于周某监护问题的表述正确的是：