一个无向连通图的生成树是含有该连通图的全部顶点的()。

A.A.图和树的区别在于图的边数大于等于顶点数

B.B.无向图的连通分量是指无向图中极大连通子图

C.C.一个强连通图只有一个强连通分量

D.D.一个图中所有顶点的度之和等于边数的两倍

A.任一连通图必能生成树

B.任一连通图生成的树必唯一

C.在生成的树中再增加一条线后必含圈

D.任易连通图生成的各个树其线数必相同

A.A.0

B.B.1

C.C.2

D.D.3

A.A.有一棵或多棵

B.B.一定有多棵

C.C.可能不存在

D.D.一定只有一棵

A.A.n(n-1)

B.B.n(n-1)/2

C.C.2n

D.D.n-1

A.连通图

B.不连通图

C.支撑子图

D.生成子图