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

admin2019-08-01 22

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。
【莱克星顿枪声】南京大学2000年世界近现代史真题；北京师范大学2006年世界通史真题
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
字长16位的补码定点小数的表示范围是()。
一个系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第4个进程P4到达，最大需求60个存储单元，当前请求：分配25个单元。(2)第4个进程P4到达，最大需求50个存储单元，当前请
文件传送协议FTP的主要工作过程是怎样的?主进程和从属进程各起什么作用?

随机试题

下列关于权力导向型企业的说法中，不正确的是()。
国家工作人员挪用救灾款归个人使用的，()。
试述水土流失的预防措施。
合同磋商的内容。
会计人员每年接受培训的时间，累计不少于()
男性，30岁，左小腿上段有一窦道，反复流脓，排碎骨块12年，近半个月发热，伤口红肿流脓，X线片显示：左胫骨上段增粗，见死骨，其周围有新生骨。在应用抗生素的同时给予
咳铁锈色痰最常见的疾病是
房地产企业是吸纳金融机构信贷资金最多的行业。()
设f(χ，y)＝(1)f(χ，y)在点(0，0)处是否连续?(2)f(χ，y)在点(0，0)处是否可微?
Whattimeisitnow?

最新回复(0)

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

计算机408

学硕统考专业

罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

【莱克星顿枪声】南京大学2000年世界近现代史真题；北京师范大学2006年世界通史真题

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

字长16位的补码定点小数的表示范围是()。

文件传送协议FTP的主要工作过程是怎样的?主进程和从属进程各起什么作用?

下列关于权力导向型企业的说法中，不正确的是()。

国家工作人员挪用救灾款归个人使用的，()。

试述水土流失的预防措施。

合同磋商的内容。

会计人员每年接受培训的时间，累计不少于()

男性，30岁，左小腿上段有一窦道，反复流脓，排碎骨块12年，近半个月发热，伤口红肿流脓，X线片显示：左胫骨上段增粗，见死骨，其周围有新生骨。在应用抗生素的同时给予

咳铁锈色痰最常见的疾病是

房地产企业是吸纳金融机构信贷资金最多的行业。()

设f(χ，y)＝(1)f(χ，y)在点(0，0)处是否连续?(2)f(χ，y)在点(0，0)处是否可微?

Whattimeisitnow?