如果 e 是有权无向图 G 唯一的一条最短边，那么边 e 一定会在该图的最小生成树上。

以下叙述中正解的是（）。

A．只要无向连通图中没有权值相同的边，则其最小生成树唯一

B．只要无向图中有权值相同的边，则其最小生成树一定不唯一

C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树

D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树

A.生成树中一定含有权值最小的e条边。

B.生成树中一定可能含有权值最小的n+1条边。

C.生成树中一定含有权值最小的n条边。

D.生成树中一定可能含有权值最小的n-1条边。

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

A.n

B.n-1

C.2n

D.2n-1

A.图G的一棵最小代价生成树的代价未必小于图G的其他任何一棵生成树的代价

B.一个图的最小生成树可能不唯一，但权值最小的所有边一定会出现在解中

C.若连通图上各边的权值均不相同，则该图的最小生成树是唯一的

D.一个带权的无向连通图的最小生成树的权值之和是唯一的

连通图的各边权值均不相同，则该图的最小生成树是唯一的。()

A.最小生成树不唯一，其总权重为23

B.最小生成树唯一，其总权重为20

C.边(B, F)一定在树中，树的总权重为23

D.边(H, G)一定在树中，树的总权重为20