首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
admin
2019-08-01
23
问题
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
选项
答案
此题考查的知识点是图的定义。具有n个顶点n一1条边的无向连通图是自由树,即没有确定根结点的树,每个结点均可当根。若边数多于n一1条,因一条边要连接两个结点,则必因加上这一条边而使两个结点多了一条通路,即形成回路。形成回路的连通图不再是树(在图论中树定义为无回路的连通图)。
解析
转载请注明原文地址:https://jikaoti.com/ti/FtGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《中华人民共和国义务教育法》颁布于()。
农奴
罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革),其中能反映Relief方面的内容是()。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
在集中式总线仲裁中,()方式响应时间最快。
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
试比较脱机I/O和联机I/Oo
随机试题
美国中学类型繁多,主体是()
市场调查与预测人员培训的方法有()
电子邮件地址包括________。
In1957adoctorinSingaporenoticedthathospitalsweretreatinganunusualnumberofinfluenzalikecases.Influenzaissometi
患者发病前经常眩晕,胸闷,乏力,发病时突然跌倒,不省人事,抽搐吐涎,或伴尖叫二便失禁;也可仅有短暂神志不清,或精神恍惚,而无抽搐,舌苔白腻,脉多滑,此属痈证何种证型
复制过程中,产生冈崎片段的原因是
L国家实行审计监督制度。为加强国家的审计监督,全国人大常委会于1994年通过了《审计法》,并于2006年进行了修正。关于审计监督制度,下列哪些理解是正确的?(2016年卷一65题)
3月1日,某房地产开发公司以100万元获得某块土地使用权后,即于3月3日将该块土地使用权以110万的价格转让出去,转让时缴纳的营业税、城市维护建设税和教育费附加共6.05万元。根据所给资料,回答下列问题(以万元为单位,保留小数点后两位):
下列属于商业信用的项目是()。
决策支持系统的作用是()。
最新回复
(
0
)