首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。
设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。
admin
2019-12-10
55
问题
设无向图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
学硕统考专业
相关试题推荐
冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
下面对计算机网络体系结构中协议所做的描述，错误的是()。
从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是()。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
关于B一树，下列说法不正确的是()。
下列关于并行微程序控制器的说法正确的是()。
随机试题
旅游产品
钙拮抗药临床主要用于：
下列关于心脏瓣膜的叙述，哪一项是错误的：
患者，女性，29岁。有慢性萎缩性胃炎病史，长期偏食，以素食为主。近1年来，食欲不振、乏力、心悸气短。体检发现有口角炎，舌质绛红呈“牛肉样舌”，肝脾轻度肿大。该患者最可能的诊断是
周女士，49岁，肝硬化伴食管静脉曲张，入院前4h大量呕吐鲜血，总量约1000ml，伴头晕、乏力、心悸，出冷汗，由120急诊人院。入院后，检查发现患者呼吸22次／分，血压40／20mmHg，脉细弱。护士应为患者安置什么体位并说明其原因?
患者，男性，30岁，坠楼造成高位截瘫，由家人长期护理，营养不良后发生骶尾部压疮而入院治疗。入院查体，压疮外观创口4～6cm，潜行性囊腔约15cm×10cm，有臭味。术后供皮区如无感染，可在术后几天换药
下列项目属于增值税征税范围的有()。
阅读下面材料，回答问题。2008年．陕西省全省粮食生产喜获丰收，粮食播种面积4852．1万亩，较上年增长4．4％，总产量稳定增加：果业生产再上新台阶，园林水果总产量突破1000万吨大关。以下说法错误的是：
Itisdifficulttogiveadescriptionof【C1】______becausetheyvaryfromstatetostateandcitytocity.Sometownsallowth
A、Returnsomebooks.B、ReadMatthew’sbooks.C、Gohome.D、Leaveclassearly.AW:WillyoupleasereturnthesebookstoMattheww
最新回复
(
0
)
