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

admin2020-01-17 74

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

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

专业知识

国家电网招聘

相关试题推荐

下列关于依法执教的特点的说法，错误的是()。
历史上，金属工具可以成为人们地位和身份的代表。成语中就有“问鼎中原”、“一言九鼎”的说法。“鼎”作为权力和地位的象征，可以追溯到()。
下列对于幼儿审美感知的特点叙述错误的是()。
一名就读于苏州某小学的王同学，因为在上音乐课时自言自语，被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。
存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把（）位二进制作为一个单位来计算存储器的容量，取名为字节。
月球是地球唯一的自然卫星，也是人类目前唯一能够抵达的地外星球。在人造卫星之外，利用这颗自然卫星开展对地球的遥感观测，有着诸多的优势和不可替代性。月球表面积远远大于任何的人造卫星，因而在月球上布设遥感器，不用考虑载荷多少、大小、重量等，可同时置放很多不同类型
2016年第一季度，新疆维吾尔自治区GDP的增量大小约为：
NASA在预告中表示，太阳系外行星，尤其是地球大小的行星在21年前还是科幻小说的______，而今天的天文学家们正在寻找人类几千年来______的“另一颗地球”。而这些措辞被媒体解读为NASA，在暗示这是一次“重大发现”。填入画横线部分最恰当的一项是：
存储容量1GB等于：

随机试题

A．银翘散合麻杏石甘汤加减B．五虎场合葶苈大枣泻肺汤C．沙参麦冬汤D．人参五味子汤加减E．参附龙牡救逆汤肺炎风热闭肺证的治疗方剂为()
肝素的抗凝血作用机制是()。
会计凭证按其填制的程序和用途不同，可以分为（）。
影响销售渠道选择的因素有()。
调解委员会调解与人民法院处理劳动争议的调解，其主要区别是()
教育的目的是社会需求的集中反映，它集中体现________。
1，3，6，()，15。
根据《中华人民共和国刑法修正案(九)》，下列说法正确的是()。
中世纪大学分为“先生大学”和“学生大学”，属于“学生大学”的是()
Whydoesthewomanneedthejob?

最新回复(0)

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

专业知识

国家电网招聘

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

历史上，金属工具可以成为人们地位和身份的代表。成语中就有“问鼎中原”、“一言九鼎”的说法。“鼎”作为权力和地位的象征，可以追溯到()。

下列对于幼儿审美感知的特点叙述错误的是()。

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

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

2016年第一季度，新疆维吾尔自治区GDP的增量大小约为：

存储容量1GB等于：

A．银翘散合麻杏石甘汤加减B．五虎场合葶苈大枣泻肺汤C．沙参麦冬汤D．人参五味子汤加减E．参附龙牡救逆汤肺炎风热闭肺证的治疗方剂为()

肝素的抗凝血作用机制是()。

会计凭证按其填制的程序和用途不同，可以分为（）。

影响销售渠道选择的因素有()。

调解委员会调解与人民法院处理劳动争议的调解，其主要区别是()

教育的目的是社会需求的集中反映，它集中体现________。

1，3，6，()，15。

根据《中华人民共和国刑法修正案(九)》，下列说法正确的是()。

中世纪大学分为“先生大学”和“学生大学”，属于“学生大学”的是()

Whydoesthewomanneedthejob?