设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。

admin2019-12-10 54

问题设无向图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://www.kaotiyun.com/show/rL3i777K

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

计算机408

学硕统考专业

相关试题推荐

已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
下列关于RISC的叙述中，错误的是____。
冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i
从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是()。
关于DMA方式和通道方式，下列说法中错误的是()。

随机试题

薄伽丘的代表作是短篇小说集【】
男性青年，19岁，右侧膝关节明显肿胀、疼痛就诊，X线显示骨皮质破坏，骨膜增厚，周围可见软组织影，并可见高密度影若上述诊断确立，其好发部位
唇边生疮，红肿疼痛是因()
（2009年）下列污化带中含氧量最低的是（）。
检验检疫机构将出口商品生产企业分为三类，其中，一类企业，抽查批次不大于申请报验总批次的______；二类企业，抽查批次不大于申请报验总批次的______。()
对未成年人的监护人的设定包括()
根据《宪法》规定，下列选项中，全国人大常委会组成人员可兼任的职务有()。
“时间就是生命”，这是我们在生活中经常能够听到的话。在家中，父母经常说；在学校，老师经常说。可是，有多少人能够真正地去重视、去珍惜，像对待生命一样对待时间呢?在校园里，一位同学得了感冒，心里非常着急，连课都没上就去医院打针。为什么?因为他很珍惜
Letusbeginbysayingthatwhatdoesnotcauseourdreams.Ourdreamsdonotcomefrom"another"world.Theyarenotmessagesf
A、WhenIsawPackerforthefirst,hetoldmealotabouthimself.B、PackerhadbeenverysuccessfulwhenIsawhimfortheseco

最新回复(0)

设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。

计算机408

学硕统考专业

下列关于RISC的叙述中，错误的是____。

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i

从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是()。

关于DMA方式和通道方式，下列说法中错误的是()。

薄伽丘的代表作是短篇小说集【】

男性青年，19岁，右侧膝关节明显肿胀、疼痛就诊，X线显示骨皮质破坏，骨膜增厚，周围可见软组织影，并可见高密度影若上述诊断确立，其好发部位

唇边生疮，红肿疼痛是因()

（2009年）下列污化带中含氧量最低的是（）。

检验检疫机构将出口商品生产企业分为三类，其中，一类企业，抽查批次不大于申请报验总批次的；二类企业，抽查批次不大于申请报验总批次的。()

对未成年人的监护人的设定包括()

根据《宪法》规定，下列选项中，全国人大常委会组成人员可兼任的职务有()。

Letusbeginbysayingthatwhatdoesnotcauseourdreams.Ourdreamsdonotcomefrom"another"world.Theyarenotmessagesf

A、WhenIsawPackerforthefirst,hetoldmealotabouthimself.B、PackerhadbeenverysuccessfulwhenIsawhimfortheseco

设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是( )。

计算机408

学硕统考专业

下列关于RISC的叙述中，错误的是____。

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i

从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是()。

关于DMA方式和通道方式，下列说法中错误的是()。

薄伽丘的代表作是短篇小说集【】

男性青年，19岁，右侧膝关节明显肿胀、疼痛就诊，X线显示骨皮质破坏，骨膜增厚，周围可见软组织影，并可见高密度影若上述诊断确立，其好发部位

唇边生疮，红肿疼痛是因()

（2009年）下列污化带中含氧量最低的是（）。

检验检疫机构将出口商品生产企业分为三类，其中，一类企业，抽查批次不大于申请报验总批次的______；二类企业，抽查批次不大于申请报验总批次的______。()

对未成年人的监护人的设定包括()

根据《宪法》规定，下列选项中，全国人大常委会组成人员可兼任的职务有()。

Letusbeginbysayingthatwhatdoesnotcauseourdreams.Ourdreamsdonotcomefrom"another"world.Theyarenotmessagesf

A、WhenIsawPackerforthefirst,hetoldmealotabouthimself.B、PackerhadbeenverysuccessfulwhenIsawhimfortheseco

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

检验检疫机构将出口商品生产企业分为三类，其中，一类企业，抽查批次不大于申请报验总批次的；二类企业，抽查批次不大于申请报验总批次的。()