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

admin2017-11-14 80

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
关于德国工业革命，说法不正确的是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

随机试题

某IP数据包的标志字段中MF位为0，首部长度为20字节，总长度为300字节，标识为34904，分片偏移为2960字节。下列关于此数据包的说法正确的是()。
炎症的基本病理变化包括局部组织的_______、_______和_______。
将军角弓不得控，_____________。《白雪歌送武判官归京》
下列最可能提示恶性卵巢肿瘤的是：
下列选项中，不属于设立有限责任公司条件的是()。
基金管理公司或基金代销机构使用基金宣传材料违规的，中国证监会依法采取的行政监管或行政处罚措施不包括()。
人民法院在庭审过程中，原告王某未经法庭许可中途退庭，法院可以()。
奥苏伯尔认为，学校情境中的成就动机主要由三方面的内驱力组成，即()。
某地进行乡人大代表选举，一选区应选举代表3名。在各政党、各人民团体和本选区选民提名基础上，乡选举委员会分别征询有关方面意见，最后确定正式候选人3人。经过投票选举，获得参加投票选民过半数选票的候选人中，只有1人系原确定的正式候选人，另2人系选民自发投票选出的
A、Enjoyingalcoholicdrinks.B、Goingtochurch.C、Openingpresents.D、Holdingpublicevents.D本题考查事物特征。由句(4—1)可知，女士询问男士圣诞节是否有放烟花

最新回复(0)

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

计算机408

学硕统考专业

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。

关于德国工业革命，说法不正确的是()。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

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

某IP数据包的标志字段中MF位为0，首部长度为20字节，总长度为300字节，标识为34904，分片偏移为2960字节。下列关于此数据包的说法正确的是()。

炎症的基本病理变化包括局部组织的_______、_______和_______。

将军角弓不得控，_____________。《白雪歌送武判官归京》

下列最可能提示恶性卵巢肿瘤的是：

下列选项中，不属于设立有限责任公司条件的是()。

基金管理公司或基金代销机构使用基金宣传材料违规的，中国证监会依法采取的行政监管或行政处罚措施不包括()。

人民法院在庭审过程中，原告王某未经法庭许可中途退庭，法院可以()。

奥苏伯尔认为，学校情境中的成就动机主要由三方面的内驱力组成，即()。

A、Enjoyingalcoholicdrinks.B、Goingtochurch.C、Openingpresents.D、Holdingpublicevents.D本题考查事物特征。由句(4—1)可知，女士询问男士圣诞节是否有放烟花

炎症的基本病理变化包括局部组织的___、_和_____。