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

admin2013-07-12 73

问题设无向图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/ruxi777K

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

计算机408

学硕统考专业

相关试题推荐

1945年，在美国国务院举行了布雷顿森林协定签字仪式，宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构，总部均设在华盛顿。
利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
法家中重势一派以()为代表。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。
编写判定给定的二叉树是否是二叉排序树的函数。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

LastThursdayadoctorcamemourschooltotalkabouttheharmofsmoking.Hesaidhewouldn’tgoonfortoolong,andwesawh
女患者，妊娠期5个月，咳嗽一月余，未愈，痰液黄稠，面红口干。诊断为：
关于编制项目管理任务分工表的说法，正确的是()。
人力资源规划过程可分为多个步骤，其中第一步是()。
下列最符合蛋白质互补原则的为()。
Manypeoplearetiredoftheirjobsandknowtheywanttogivesomethingbacktotheenvironment,buthavenoideawheretolook
依照《中华人民共和国公务员法》的规定，下述人员可录用为公务员的是：
根据下列资料，回答问题。2015年福布斯全球企业前十五强中，销售利润率(利润，销售额)最大和最小的公司分别是：
2013年1－－11月，全国汽车商品累计进出口总额为1458．72亿美元，比上年同期增长4．1％。其中：进口金额745．63亿美元，比上年同期增长3．2％；出口金额713．09亿美元，比上年同期增长5．2％。1－－11月，汽车整车共进口107．3
给出下列代码，如何使成员变量m被方法fun()直接访问?ClassTest{privateintm；publicstaticvoidfun(){}}

最新回复(0)

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

计算机408

学硕统考专业

1945年，在美国国务院举行了布雷顿森林协定签字仪式，宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构，总部均设在华盛顿。

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

法家中重势一派以()为代表。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

编写判定给定的二叉树是否是二叉排序树的函数。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

LastThursdayadoctorcamemourschooltotalkabouttheharmofsmoking.Hesaidhewouldn’tgoonfortoolong,andwesawh

女患者，妊娠期5个月，咳嗽一月余，未愈，痰液黄稠，面红口干。诊断为：

关于编制项目管理任务分工表的说法，正确的是()。

人力资源规划过程可分为多个步骤，其中第一步是()。

下列最符合蛋白质互补原则的为()。

Manypeoplearetiredoftheirjobsandknowtheywanttogivesomethingbacktotheenvironment,buthavenoideawheretolook

依照《中华人民共和国公务员法》的规定，下述人员可录用为公务员的是：

根据下列资料，回答问题。2015年福布斯全球企业前十五强中，销售利润率(利润，销售额)最大和最小的公司分别是：

2013年1－－11月，全国汽车商品累计进出口总额为1458．72亿美元，比上年同期增长4．1％。其中：进口金额745．63亿美元，比上年同期增长3．2％；出口金额713．09亿美元，比上年同期增长5．2％。1－－11月，汽车整车共进口107．3

给出下列代码，如何使成员变量m被方法fun()直接访问?ClassTest{privateintm；publicstaticvoidfun(){}}