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

admin2020-01-17 83

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

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

专业知识

国家电网招聘

相关试题推荐

根据《中华人民共和国义务教育法》的规定，下列说法不正确的是()。
下列关于依法执教的特点的说法，错误的是()。
对《中华人民共和国未成年人保护法》规定保护未成年人的工作，应当遵循的原则，说法错误的是()。
下列对于幼儿审美感知的特点叙述错误的是()。
下列关于教师职业责任的发展趋势说法不正确的是()。
幼儿琪琪在离园回家的途中，到某公园玩滑梯。滑梯出现故障，致使琪琪小腿骨折。对于琪琪所受伤害，下列说法正确的是()。
一名就读于苏州某小学的王同学，因为在上音乐课时自言自语，被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。
月球是地球唯一的自然卫星，也是人类目前唯一能够抵达的地外星球。在人造卫星之外，利用这颗自然卫星开展对地球的遥感观测，有着诸多的优势和不可替代性。月球表面积远远大于任何的人造卫星，因而在月球上布设遥感器，不用考虑载荷多少、大小、重量等，可同时置放很多不同类型
存储容量1GB等于：

随机试题

对洛伐他汀的描述错误的是
铝及其合金焊接时，焊缝金属和近缝区均可发现()裂纹。
根据管理的要求和各种明细分类账记录的经济内容，明细分类账主要有哪些格式？
约20%～35%患者的临床表现可自发缓解的病理类型为
某企业因不能清偿到期债务而决定申请破产重整，对企业实施拯救，措施之一是裁减50％的职工。对于裁减人员的程序和范围，以及应给予被裁减人员的待遇，该企业管理人员对法律规定的理解不一致，有的说，只要工会同意，所有员工均可以被裁减；也有的说，裁减人员可以不给予经济
甲上市公司为增值税一般纳税人，销售商品适用的增值税税率为17％。2017年12月发生有关的交易事项如下：(1)2017年12月对行政管理部门使用的设备进行日常维修，计提应付企业内部维修人员工资1.2万元。(2)2017年12月对以经营租赁方式租入的生产
如果一个市场是弱式有效市场，则满足()。
你单位要组织一场解决群众困难问题的现场办公会议，原来负责这项工作的同事生病了，领导将此工作交给你负责，你怎么做?
儒道互补是中国士阶层的文化传统。从积极意义上讲，士阶层中的优秀分子秉持了儒家忧天下、哀民生的社会责任心，也涵养了道家亲自然、轻功利的超脱情怀；从消极意义上讲，士阶层中的平庸之辈以儒家为做官的敲门砖，以道家为归隐的安慰剂，不论是何种情形，中国士人的内心都是纠
某公司网络的地址是200．16．192．0／18，划分成16个子网，下面的选项中，不属于这16个子网地址的是()。

最新回复(0)

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

专业知识

国家电网招聘

根据《中华人民共和国义务教育法》的规定，下列说法不正确的是()。

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

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

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

下列关于教师职业责任的发展趋势说法不正确的是()。

幼儿琪琪在离园回家的途中，到某公园玩滑梯。滑梯出现故障，致使琪琪小腿骨折。对于琪琪所受伤害，下列说法正确的是()。

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

存储容量1GB等于：

对洛伐他汀的描述错误的是

铝及其合金焊接时，焊缝金属和近缝区均可发现()裂纹。

根据管理的要求和各种明细分类账记录的经济内容，明细分类账主要有哪些格式？

约20%～35%患者的临床表现可自发缓解的病理类型为

如果一个市场是弱式有效市场，则满足()。

你单位要组织一场解决群众困难问题的现场办公会议，原来负责这项工作的同事生病了，领导将此工作交给你负责，你怎么做?

某公司网络的地址是200．16．192．0／18，划分成16个子网，下面的选项中，不属于这16个子网地址的是()。