设有向图G=（V，E）和G′-（V′，E′）.如（G′）是G生成树，下面说法中不正确的是（）

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

A．G'为G的子图

B．G'为G的连通分量

C．G'为G的极小连通子图且V'=V

D．G'是G的一个无环子图

设有一个无向图G=(V，E)和G′=(V′,E′)，如果G′为G的生成树，则下面不正确的说法是(40)。

A．G′为G的子图

B．G′为G的极小连通子图且V′=V

C．G′为G的一个无环子图

D．G′为G的边通分量

A．G'为G的子图

B．G'为G的连通分量

C．G'为G的极小连通子图且V'=V

D．G'是G的无环子图

设有两个无向图G=V,E)，G=(矿，E’)，如果G是G的生成树，则下列说法不正确的是()。【北京交通大学2006一、5(2分)】

A．G是G的子图

B．G是G的连通分量

C．G是G的无环子图

D．G是G的极小连通子图，且V"=V

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

A．G’是G的子图

B．G’是G的连通分量

C．G’是G的极小连通子图且V=V’

D．G’是G的一个无环子图

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

A．堆排序

B．起泡排序

C．快速排序

D．希尔排序

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

A．G’为G的子图

B．G’为G的连通分量

C．G’为G的极小连通子图且V=V’

D．G’是G的一个无环子图

设有无向图G=(v，E)和G’=(V’，E’)，如果G’是G的生成树，则下列不正确的是（）。 I,G’为G的连通分量 II,G’为G的无环子图 III,G’为G的极小连通子图且V’=V

A．I、II

B．只有III

C．II、III

D．只有I

A．G′为G的极小连通子图且V=V′

B．G′是G的一个无环子图

C．G′为G的子图

D．G′为G的连通分量

A．G1是G的无环子图

B．G1是G的子图

C．G1是G的连通分量

D．G1是G的极小连通子图，且V1=V