设有无向图G=(V，E)和G'=(V'，E')，如G'是G的生成树，则以下不正确的说法是________N诺考研

登录注册上岸

[数据结构 P1404] 设有无向图G=(V，E)和G'=(V'，E')，如G'是G的生成树，则以下不正确的说法是______

学习人数: 4.2k

正确率: 56%

题目描述

未通过

设有无向图G=(V，E)和G'=(V'，E')，如G'是G的生成树，则以下不正确的说法是______。

A. G'为G的连通分量

B. G'是G的无环子图

C. G'为G的子图

D. G'为G的极小连通子图且V'=V

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有31条笔记

登录后提交答案

3 个回答 (点击展开回答)

2024年8月12日 20:37

生成树，他是一个联通的，g 本身就是一个连通分量

赞(0)

2024年7月28日 22:29

极大连通子图是讨论连通分量的,极小连通子图是讨论生成树的。

赞(1)

2023年6月25日 17:06

极大连通子图是讨论连通分量的,极小连通子图是讨论生成树的。

赞(0)