首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
admin
2017-11-14
68
问题
证明:具有n个顶点和多于n一1条边的无向连通图G一定不是树。
选项
答案
此题考查的知识点是图的定义。具有n个顶点n—1条边的无向连通图是自由树,即没有确定根结点的树,每个结点均可当根。若边数多于n一1条,因一条边要连接两个结点,则必因加上这一条边而使两个结点多了一条通路,即形成回路。形成回路的连通图不再是树(在图论中树定义为无回路的连通图)。
解析
转载请注明原文地址:https://kaotiyun.com/show/wDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述南京国民政府的十年建设成就。
上海机器织布局
下列关于清朝军机处的叙述,不正确的是()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
系统总线中地址线的功能是用于选择()。
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO,(X)的指令流程图,其功能是将主存X号单元的数据取到RO寄存器中,图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
在下列代码中,有3个进程P1、P2和P3,它们使用了字符输出函数putc来进行输出(每次输出一个字符),并使用了两个信号量L和R来进行进程间的同步。请问:当这组进程在运行的时候,在何种情形下,打印出来的字符“A”的个数是最少的,最少的个数是多少?
随机试题
按照索赔依据的范围分类,索赔可分为()
李世民从谏如流,在他“恐人不言,导之使谏”的思想影响下,许多臣僚都能犯颜直谏,其中最突出的直谏者是()
颗粒剂的质量检查项目药物被吸收进入血液循环的速度和程度
服用末梢性镇咳药苯丙哌林,最主要的注意事项是()。
下列表述哪些可以成立?()
Onedaywhileagirlwaswalkinginthewoodsshefoundtwostarvingsongbirds.Shetookthemhomeandputtheminasmall【C11】_
(2016·河南)在班级管理中,评价一个班级好坏的依据是()
Unlesswespendmoneytospotandpreventasteroids(小行星)now,onemightcrashintoEarthanddestroylifeasweknowit,saysome
南方重建
求微分方程xydx+(x2+1)dy=0满足初值条件y|x=0=1的特解.
最新回复
(
0
)