如下所示是一个带权连通无向图，其最小生成树各边权的总和为A．24B．25C．26D．27

如下所示是一个带权连通无向图，其最小生成树各边权的总和为

A． 24

B．25

C．26

D．27

A.是唯一的

B.是不唯一的

C.有可能不唯一

D.有可能不存在

A.无向图

B.完全图

C.有向图

D.强连通图

A.只有一棵

B.有一棵或多棵

C.一定有多棵

D.可能不存在

A.一个无向连通图一定存在一个生成树

B.一个图的生成树顶点数目，一定与原来图的顶点数目相等

C.一个连通图决定唯一的生成树

D.根据一个带权连通图可以得到一个权值最小生成树

A.只有一棵

B.有一棵或多棵

C.一定有多棵

D.可能不存在

A.可能不存在

B.一定有多棵

C.有一棵或多棵

D.只有一棵

A.有一棵或多棵

B.只能有一棵

C.一定有多棵

D.可能不存在

A.只有一棵

B.有一棵或多棵

C.一定有多棵

D.可能不存在

● 已知某带权图G 的邻接表如下所示，其中表结点的结构为：

则图G 是 （35） 。

（35）

A. 无向图

B. 完全图

C. 有向图

D. 强连通图