首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法错误的是( )。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法错误的是( )。
admin
2019-12-10
36
问题
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法错误的是( )。
选项
A、G’是G的子图
B、G’是G的连通分量
C、G’是G的极小连通子图且V=V’
D、G’是G的一个无环子图
答案
B
解析
考查图的生成树的性质。生成树首先要满足树的全部性质,其次图的生成树必然包含图的全部顶点。
连通分量是无向图的极大连通子图,其中极大的含义是将依附于连通分量中的顶点的所有边都加上,所以,连通分量中可能存在回路。
注意:极大连通子图是无向图(不一定连通)的连通分量,极小连通子图是连通无向图的生成树。极小和极大是在满足连通前提下,针对边的数目而言的。极大连通子图包含连通分量的全部边;极小连通子图(生成树)包含连通图的全部顶点,且使其连通的最少边数。
转载请注明原文地址:https://kaotiyun.com/show/0I3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
下列说法中不正确的是()。
随机试题
下列哪项可引起心尖搏动增强【】
沥青路面的设计弯沉值是指路面在使用期末不利季节,路面不得超过的回弹弯沉值()
气象条件不良是作业场所存在的一类物理性职业病危害因素。下列职业病中,属于由异常气象条件引起的职业病是()。
下列属于项目监理机构在施工阶段投资控制工作内容的有( )。
关于工程计量的原则,下列说法错误的是()。
公文的发文办理程序主要包括下列哪些内容?()
AttheInternationalSnowSculptureChampionshipsinColoradoonJanuary27,peoplewillcarvethewhitestuffintoart.Plannin
以下叙述中正确的是
Doctorsbaffledbyanunexplainedrashonpeople’searsorcheeksshouldbeonalertforaskinallergycausedtoomuch【M1】_____
A、Theystronglybelieveinfamilyrules.B、Theyareverylikelytosucceedinlife.C、Theytendtotakeresponsibilityforthems
最新回复
(
0
)