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

admin2020-01-17 71

问题设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下列说法错误的是( )。

选项 A、G′为G的极小连通子图，且V=V′
B、G′为G的一个无环子图
C、G′为G的子图
D、G′为G的连通分量

答案D

解析由于G＇为G的生成树，因此G＇为G的极小连通子图，包含G中所有的顶点，即V=V＇；如果G中有n个顶点，则G＇由n一1条边构成，因此不存在回路，G＇为G的无环子图。连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，因此连通分量中可能存在回路。

转载请注明原文地址:https://kaotiyun.com/show/FMev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

下列关于依法执教的特点的说法，错误的是()。
除非包裹的大小尺寸符合规定，否则邮局不会接受。而且，所有被邮局接受的包裹都要有退回地址。如果以上陈述为真，则以下哪项也必为真？()
对《中华人民共和国未成年人保护法》规定保护未成年人的工作，应当遵循的原则，说法错误的是()。
下列关于奥运会说法不正确的是()。
一名就读于苏州某小学的王同学，因为在上音乐课时自言自语，被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。
存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把（）位二进制作为一个单位来计算存储器的容量，取名为字节。
月球是地球唯一的自然卫星，也是人类目前唯一能够抵达的地外星球。在人造卫星之外，利用这颗自然卫星开展对地球的遥感观测，有着诸多的优势和不可替代性。月球表面积远远大于任何的人造卫星，因而在月球上布设遥感器，不用考虑载荷多少、大小、重量等，可同时置放很多不同类型
白板上摆了如下所示的16颗磁钉，那么，这些磁钉可以最多围成大小不同的正方形一共()个。
NASA在预告中表示，太阳系外行星，尤其是地球大小的行星在21年前还是科幻小说的______，而今天的天文学家们正在寻找人类几千年来______的“另一颗地球”。而这些措辞被媒体解读为NASA，在暗示这是一次“重大发现”。填入画横线部分最恰当的一项是：
存储容量1GB等于：

随机试题

对出血坏死性胰腺炎最具诊断价值的是
加工贸易企业应在下列环节向海关如实申报单耗标准：
下列关于贷款损失准备金计提原则的说法中，正确的是()。
小张毕业后进入了一家广告公司，凭着过硬的专业素质和不懈的努力很快成为公司的业务骨干，并被提拔为部门经理。但让公司领导略感意外的是，小张升为主管后虽然依然工作勤恳，但他所管理的部门的整体业绩反而较先前有所下降。通过私下询问，员工们普遍反映小张对下属缺乏适当的
阅读下面的短文，完成问题。矛盾普遍存在于客观世界中，模糊性亦寓于万物运动之中。鸡蛋可以孵鸡，当小鸡未啄出蛋壳时，总不能说它仍是蛋，亦不可称之为鸡，突变的事物会呈现短暂的模糊性，而另一些事物放到漫长的时间里考察也会使模糊性突出显现。铅块上
简述牙排列的颊舌向的倾斜规律。
普通话语音系统中，有字音节约有_____个。
国家性质是国家制度的()
以下关于数据组织的描述中，错误的是()。
Accordingtothehostess,whatisthereasonforincreasedcompetitioninclothingindustry?

最新回复(0)

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

专业知识

国家电网招聘

下列关于依法执教的特点的说法，错误的是()。

除非包裹的大小尺寸符合规定，否则邮局不会接受。而且，所有被邮局接受的包裹都要有退回地址。如果以上陈述为真，则以下哪项也必为真？()

对《中华人民共和国未成年人保护法》规定保护未成年人的工作，应当遵循的原则，说法错误的是()。

下列关于奥运会说法不正确的是()。

一名就读于苏州某小学的王同学，因为在上音乐课时自言自语，被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。

存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把（）位二进制作为一个单位来计算存储器的容量，取名为字节。

白板上摆了如下所示的16颗磁钉，那么，这些磁钉可以最多围成大小不同的正方形一共()个。

存储容量1GB等于：

对出血坏死性胰腺炎最具诊断价值的是

加工贸易企业应在下列环节向海关如实申报单耗标准：

下列关于贷款损失准备金计提原则的说法中，正确的是()。

简述牙排列的颊舌向的倾斜规律。

普通话语音系统中，有字音节约有_____个。

国家性质是国家制度的()

以下关于数据组织的描述中，错误的是()。

Accordingtothehostess,whatisthereasonforincreasedcompetitioninclothingindustry?