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

admin2019-08-15 64

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

隋唐时期造船业发达的城市是()
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

随机试题

模体中散射最大剂量比(SMR)定义为
女性，51岁，已婚，生育史2一0一1一1。近2年月经周期延长，经期3～5天，周期40～60天。1周前检查发现右侧附件约5cm直径囊肿，盆腔x线平片提示，盆腔右侧区域见5cm×4cm密度增高影，其间有牙齿状阴影，临床诊断为右侧卵巢畸胎瘤，入院手术治疗。其手术
治疗恶性贫血时，宜选用的药物是
患者，男性，31岁。下腹部外伤6小时，患者出现小腹隐痛伴排尿困难，试插导尿管可以顺利进入膀胱，注入50ml生理盐水后抽出不足50ml，此种情况应首先考虑
下列属于市场风险的衡量指标的有()。
在Rt△ABC中，∠B=90°，∠A=60°，AB=，若某圆的圆心O在边BC上，且与AB和AC所在的直线都相切，则圆O的面积是()
Floridaisapleasantandbeautifulstate【B1】thesoutheastoftheUSA.PeoplefromthenorthernstatesofAmericalike【B2】t
WhenIwasabout12Ihadanenemy,agirlwholikedtopointoutmyshortcomings(缺点).Weekbyweekherlistgrew:Iwasskinny
Microbiomehelpsusbydigestingourfood,trainingourimmunesystemsandcrowdingoutotherharmfulmicrobesthatcouldcause
HowtoSpeakGoodEnglishI.IntroductionA.Manylearnershavingdifficultyincommunicatingduetothelackof【T1】andright

最新回复(0)

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

计算机408

学硕统考专业

隋唐时期造船业发达的城市是()

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

模体中散射最大剂量比(SMR)定义为

治疗恶性贫血时，宜选用的药物是

患者，男性，31岁。下腹部外伤6小时，患者出现小腹隐痛伴排尿困难，试插导尿管可以顺利进入膀胱，注入50ml生理盐水后抽出不足50ml，此种情况应首先考虑

下列属于市场风险的衡量指标的有()。

在Rt△ABC中，∠B=90°，∠A=60°，AB=，若某圆的圆心O在边BC上，且与AB和AC所在的直线都相切，则圆O的面积是()

Floridaisapleasantandbeautifulstate【B1】thesoutheastoftheUSA.PeoplefromthenorthernstatesofAmericalike【B2】t

WhenIwasabout12Ihadanenemy,agirlwholikedtopointoutmyshortcomings(缺点).Weekbyweekherlistgrew:Iwasskinny

Microbiomehelpsusbydigestingourfood,trainingourimmunesystemsandcrowdingoutotherharmfulmicrobesthatcouldcause

HowtoSpeakGoodEnglishI.IntroductionA.Manylearnershavingdifficultyincommunicatingduetothelackof【T1】andright