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

admin2013-07-12 95

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

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

计算机408

学硕统考专业

相关试题推荐

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
唐代制瓷有“南青北白”之说，其所代表的产地分别是()。
简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题；南京大学2001年综合卷真题；东北师范大学2002年世界中古史真题)
有关石油的最早记载者是()
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
1947年签订的()标志着国际贸易体系的建立，实际上形成了以美国为中心的国际贸易体系。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的

随机试题

痢疾杆菌按抗原结构和生化反应不同，可分为
某男，32岁。急性发病，症见壮热，烦渴，面红目赤，尿黄，便干，苔黄脉数。其病机是
由发包人提供的工程材料、工程设备的金额，应在合同价款的期中支付和结算中予以扣除，具体的扣出标准是()。
克罗地亚在人欧盟的过程中，将国内仅有的数十家大型国企卖给了外国投资者，而很多工厂企业也在人欧盟改革中纷纷关闭，有人说这将使得克罗地亚的发展__________。但是，克罗地亚目前的经济水平比起欧盟中那些负债累累的国家来说还是要__________。现在看来
物业管理服务，是指业主与物业管理企业通过物业服务合同约定的公共性服务。概括地说，包括以下()方面的内容。
根据下面材料回答下列题。2009年末我国广义货币供应量(M2)余额为60．6万亿元，比上年末增长27．7％；狭义货币供应量(MI)余额为22．0万亿元，增长32．4％；流通中现金(M0)余额为3．8Zi”亿元，增长11．8％。年末全部
简述《中华民国宪法草案》(“天坛宪草”)的特点。
“完璧归赵”“怒发冲冠”等成语出于蔺相如的故事，这个故事来自历史书()。
设f(χ)＝求∫02πf(χ－π)dχ．
EasterEasteristhemostimportantfestivalintheChristiancalendar.ItisthecommemorationofJesus’deathandhisrisi

最新回复(0)

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

计算机408

学硕统考专业

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

唐代制瓷有“南青北白”之说，其所代表的产地分别是()。

简述蒙古西征的具体过程及其对中亚等地区的影响。(东北师范大学1999年世界中古史真题；南京大学2001年综合卷真题；东北师范大学2002年世界中古史真题)

有关石油的最早记载者是()

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

1947年签订的()标志着国际贸易体系的建立，实际上形成了以美国为中心的国际贸易体系。

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

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

痢疾杆菌按抗原结构和生化反应不同，可分为

某男，32岁。急性发病，症见壮热，烦渴，面红目赤，尿黄，便干，苔黄脉数。其病机是

由发包人提供的工程材料、工程设备的金额，应在合同价款的期中支付和结算中予以扣除，具体的扣出标准是()。

物业管理服务，是指业主与物业管理企业通过物业服务合同约定的公共性服务。概括地说，包括以下()方面的内容。

根据下面材料回答下列题。2009年末我国广义货币供应量(M2)余额为60．6万亿元，比上年末增长27．7％；狭义货币供应量(MI)余额为22．0万亿元，增长32．4％；流通中现金(M0)余额为3．8Zi”亿元，增长11．8％。年末全部

简述《中华民国宪法草案》(“天坛宪草”)的特点。

“完璧归赵”“怒发冲冠”等成语出于蔺相如的故事，这个故事来自历史书()。

设f(χ)＝求∫02πf(χ－π)dχ．

EasterEasteristhemostimportantfestivalintheChristiancalendar.ItisthecommemorationofJesus’deathandhisrisi