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

admin2019-08-10 44

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

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

计算机408

学硕统考专业

相关试题推荐

武则天时期，为了管理天山以北的广大区域而设立了()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
全国高校院系调整的具体时间是()。
论述晚清时期我国学者对西北地史的研究。
下列国家中不是不结盟运动发起者的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
洋务运动时期，首批赴欧海军留学生派出的时间是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

随机试题

合同法中的“要约”是指要约人向受要约人发出的，希望和受要约人订立合同的意思表示。“承诺”，是指受要约人同意要约的意思表示。要约经受要约人承诺，表明当事人之间达成协议，合同即告成立。根据上述定义，下列合同得以成立的是：
债务人陈南于履行期限届满之时向债权人李峰履行合同，要交付小站大米在100吨，但是债务人陈南却在约定交货地点找不到李峰，其便根据合同法的规定，将标的物大米提存。那么李峰领取该被提存的小站大米的权利，自提存之日起______内不行使而消灭，提存物扣除提存费用后
关于商业银行销售理财计划汇集的理财资金，应()。
有助于财务报告使用者对企业过去、现在或者未来的情况作出评价或者预测的会计信息．符合相关性的会计信息质量要求。()
在社会心理学的研究范围中，自我意识属于()的研究内容。
某水产公司共销售甲、乙、丙、丁四种鱼类产品。其在两个季度的销售额和销售量情况如下：在第二季度，乙和丙的销售额都比第一季度增加了10万元，描述其产品销售额变动情况正确的是：
教育与生产劳动相脱离的特点属于()
Thecloserelationshipbetweenpoetryandmusicscarcelyneedstobeargued.Bothareauralmodeswhichemployrhythm,rime,and
数据模型包括数据结构、______________和数据条件。
A、AnEnglishreporter.B、AnAmericanreporter.C、AnEnglishscientist.D、AnAmericanscientist.BWhoisthespeaker?

最新回复(0)

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

计算机408

学硕统考专业

武则天时期，为了管理天山以北的广大区域而设立了()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

全国高校院系调整的具体时间是()。

论述晚清时期我国学者对西北地史的研究。

下列国家中不是不结盟运动发起者的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

洋务运动时期，首批赴欧海军留学生派出的时间是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

关于商业银行销售理财计划汇集的理财资金，应()。

有助于财务报告使用者对企业过去、现在或者未来的情况作出评价或者预测的会计信息．符合相关性的会计信息质量要求。()

在社会心理学的研究范围中，自我意识属于()的研究内容。

某水产公司共销售甲、乙、丙、丁四种鱼类产品。其在两个季度的销售额和销售量情况如下：在第二季度，乙和丙的销售额都比第一季度增加了10万元，描述其产品销售额变动情况正确的是：

教育与生产劳动相脱离的特点属于()

Thecloserelationshipbetweenpoetryandmusicscarcelyneedstobeargued.Bothareauralmodeswhichemployrhythm,rime,and

数据模型包括数据结构、______________和数据条件。

A、AnEnglishreporter.B、AnAmericanreporter.C、AnEnglishscientist.D、AnAmericanscientist.BWhoisthespeaker?