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

admin2017-11-14 35

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/PifjFFFM

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

计算机408

学硕统考专业

相关试题推荐

试述苏联解体的原因。
简述第一次世界大战后美国争夺世界霸权的构想。
什么是维也纳体系?它对国际关系产生了什么样的影响?
下列关于塞尔维乌斯改革的叙述错误的是()。
“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

随机试题

下列胸腔闭式引流的使用中，哪项是正确的
五子衍宗丸的功能是
A．药物相互作用B．不良反应C．注意事项D．适应症E．药理毒理影响药物疗效因素记载在()。
下列对于“不确定性”与“风险”性质的表述，不正确的是()。
关于合同转让，下列说法错误的是()。
对建设工程项目管理而言，风险是指可能出现的影响项目目标实现的()。
旅游者购买商品中，()的作用举足轻重、不可或缺。
孙某因强奸罪被判处8年有期徒刑，刑满释放后第3年又因故意伤害罪被判处5年有期徒刑。在此情况下，下列哪些做法对孙某不能适用?()
中华苏维埃政府实行的政治制度是()。
大写字母C的ASCII码为十进制数67，ASCII码为十进制数69的字母是______。

最新回复(0)

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

计算机408

学硕统考专业

试述苏联解体的原因。

简述第一次世界大战后美国争夺世界霸权的构想。

什么是维也纳体系?它对国际关系产生了什么样的影响?

下列关于塞尔维乌斯改革的叙述错误的是()。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

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

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

下列胸腔闭式引流的使用中，哪项是正确的

五子衍宗丸的功能是

A．药物相互作用B．不良反应C．注意事项D．适应症E．药理毒理影响药物疗效因素记载在()。

下列对于“不确定性”与“风险”性质的表述，不正确的是()。

关于合同转让，下列说法错误的是()。

对建设工程项目管理而言，风险是指可能出现的影响项目目标实现的()。

旅游者购买商品中，()的作用举足轻重、不可或缺。

孙某因强奸罪被判处8年有期徒刑，刑满释放后第3年又因故意伤害罪被判处5年有期徒刑。在此情况下，下列哪些做法对孙某不能适用?()

中华苏维埃政府实行的政治制度是()。

大写字母C的ASCII码为十进制数67，ASCII码为十进制数69的字母是______。