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

登录注册上岸

学习人数: 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 A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有32条笔记

加入错题本

提示

提示内容

登录后提交答案

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

2024年8月12日 20:37

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

赞(0)

2024年7月28日 22:29

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

赞(1)

2023年6月25日 17:06

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

赞(0)