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

admin2013-07-12 68

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

学硕统考专业

相关试题推荐

唐代制瓷有“南青北白”之说，其所代表的产地分别是()。
不仅主张通过三种国家权力的分立达到相互制衡的目的，而且提出通过国家与地方政府的分权更好地实施对权力的制约的思想家是()。
永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流
“建安文学”的代表作不包括()。
简述战后西欧经济的变化过程。
下面条约没有涉及德国的赔款问题的是()。
连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。
党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

随机试题

一般()被分割的四块图形是完整无缺的，而且上、下负荷线与基线基本平行，增载线与卸载线平行，斜率一致。
胃癌发生的癌前病变是
A．涌吐，杀虫B．涌吐，截疟C．涌吐，祛湿退黄D．涌吐，解毒胆矾具有的功效是
以预售商品房抵押的，该开发项目必须取得商品房预售许可证。()
某投资者进行间接投资，与其交易的筹资者是在进行直接筹资；某投资者进行直接投资，与其交易的筹资者是在进行间接筹资。()
B公司是一家生产企业，其财务分析采用改进的管理用财务报表分析体系。该公司2009年、2010年改进的管理用财务报表相关历史数据如下：要求：(2011年)利用因素分析法，按照净经营资产净利率差异、税后利息率差异和净财务杠杆差异的顺序，定量分析2010
我国发展对外贸易的理论依据（）。
在市场经济条件下，调节()的供应量和需求量的平衡，是调节社会总需求与总供给平衡的关键。
某班委会五人分工，分别担任正、副班长，学习委员，劳动委员，体育委员，其中甲不能担任正班长，乙不能担任学习委员，则不同的分工方案有多少种?
球队的主要队员的平均薪水很高，因为他们代表了这一职业的精华，是每年这一国家成千上万球员中最好的。他们的薪水不能与一般的商人、医生或律师相比，必须与商业巨头、最好的外科医生和主要的律师事务所的合伙人相比。作者要说明的观点是()。

最新回复(0)

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

计算机408

学硕统考专业

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

不仅主张通过三种国家权力的分立达到相互制衡的目的，而且提出通过国家与地方政府的分权更好地实施对权力的制约的思想家是()。

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流

“建安文学”的代表作不包括()。

简述战后西欧经济的变化过程。

下面条约没有涉及德国的赔款问题的是()。

连续五期用全部或大部分的篇幅报道和评论了五四运动这一伟大运动的杂志是()。

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

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

一般()被分割的四块图形是完整无缺的，而且上、下负荷线与基线基本平行，增载线与卸载线平行，斜率一致。

胃癌发生的癌前病变是

A．涌吐，杀虫B．涌吐，截疟C．涌吐，祛湿退黄D．涌吐，解毒胆矾具有的功效是

以预售商品房抵押的，该开发项目必须取得商品房预售许可证。()

某投资者进行间接投资，与其交易的筹资者是在进行直接筹资；某投资者进行直接投资，与其交易的筹资者是在进行间接筹资。()

我国发展对外贸易的理论依据（）。

在市场经济条件下，调节()的供应量和需求量的平衡，是调节社会总需求与总供给平衡的关键。

某班委会五人分工，分别担任正、副班长，学习委员，劳动委员，体育委员，其中甲不能担任正班长，乙不能担任学习委员，则不同的分工方案有多少种?