设有两个无向图G=(V,E), G'=(V',E),如果G'

[单选题]

设有两个无向图G=(V,E), G'=(V',E),如果G'是G的生成树，则下列说法不正确的是（）

```
G'是G的子图
```
```
G'是G的连通分量
```
```
G'是G的无环子图
```
```
G'是G的极小连通子图，且V'=V
```

Ufoolish

生成树是通过对图的一次遍历（深度or广度）产生的，本质上是一棵树，它拥有连通图的所有顶点，且最少的边，同时一个图的生成树是它的最小连通子图。而连通分量这个概念，是说一个图的最大连通子图，理论上说，如果这个图是一个连通图，那么连通分量和此时的极小图是一样的，但一般情况下，讨论连通分量是在不连通的图中。

编辑于 2018-09-21 00:27:35 回复(2)

天尊墨宇

选B
生成树是通过对图的一次遍历（深度or广度）产生的，本质上是一棵树，它拥有连通图的所有顶点，且最少的边，同时一个图的生成树是它的最小连通子图。而连通分量这个概念，是说一个图的最大连通子图，理论上说，如果这个图是一个连通图，那么连通分量和此时的极小图是一样的，但一般情况下，讨论连通分量是在不连通的图中。

发表于 2020-07-08 14:54:18 回复(0)