首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是( )。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是( )。
admin
2019-12-10
47
问题
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是( )。
选项
A、G’是G的子图
B、G’是G的连通分量
C、G’是G的极小连通子图且V=V’
D、G’是G的一个无环子图
答案
B
解析
选项B错误,因为连通分量是无向图的极大连通子图,其中极大的含义是将依附于连通分量中顶点的所有边都加上,所以,连通分量中可能存在回路。
转载请注明原文地址:https://kaotiyun.com/show/rL3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中:P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是____。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。inti=1:while(i
以下关于CPU的叙述中,错误的是()。
关于B一树,下列说法不正确的是()。
下列关于并行微程序控制器的说法正确的是()。
随机试题
已知点P(x,y,z)位于第六卦限,则正确的结论是()。
甲状腺肿物与颈部其他肿物的鉴别主要是
病人刘某,因子宫肌瘤行子宫全切术,术后第二天可将病人安置为
项目部应向()提出开工申请报告。
有一些产品的技术含量高,市场较为狭窄,销售周期较长,对于这类产品的销售人员,适宜采用的薪酬制度是()。
秦国能消灭六国,统一天下的根本原因是()。
下列选项中,属于认知技能的是
人类道德发展的历史过程与社会生产方式的发展进程大体一致,道德发展的总体趋势是沿着曲折的道路向前发展。人类道德进步的主要表现是
著名诗人泰戈尔说:“真理之川从他的错误的沟渠中流过。”其中蕴含的哲学思想是
Themeditationbeginsinawaythatsurprisesmanypeople,becauseitstartsbycultivatinglovingfeelingtowardyourself.Yet
最新回复
(
0
)