首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
admin
2017-11-14
72
问题
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
选项
答案
此题考查的知识点是图的定义。具有n个顶点n—1条边的无向连通图是自由树,即没有确定根结点的树,每个结点均可当根。若边数多于n一1条,因一条边要连接两个结点,则必因加上这一条边而使两个结点多了一条通路,即形成回路。形成回路的连通图不再是树(在图论中树定义为无回路的连通图)。
解析
转载请注明原文地址:https://kaotiyun.com/show/wDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)