设图T=[ V’，E’]是图G=（V，E）的子图，如果T是一个树，则称T是G的一个支撑树。

A.

B.

C.

D.

A.T是无圈图

B.T是连通图

C.T是唯一的

D.T有n-1条边

设T是一个有个叶子的二元树，出度为2的顶点为,则。

A.连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集。

B.连通图G有n个顶点，则G的生成树的边数为n-1。

C.在树T中任意去掉一条边e后，得到的图T-e不连通。

D.连通图T的生成树唯一.

设无向图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．G’为G的子图

B．G’为G的连通分量

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

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

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

A．G'为G的子图

B．G'为G的连通分量

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

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