设带权连通图G中含有n（n＞1)个顶点e条边，下列关于图G的最小生成树，正确的描述是（）。

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

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

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

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

A.任意连通图至少有一个生成树

B.任意连通图至多有一个生成树

C.无向连通图G的所有生成树中，边的权值总和最小的称为G的最小生成树

D.无向连通图G的所有生成树中，点的权值总和最小的称为G的最小生成树

A.由n-1条权值最小的边构成的子图

B.由n-1条权值之和最小的边构成的子图

C.由n-1条权值之和最小的边构成的连通子图

D.由n个顶点构成的边的权值之和最小的连通子图

A.由n-1条权值最小的边构成的子图

B.由n-1条权值之和最小的边构成的子图

C.由n-1条权值之和最小的边构成的连通子图

D.由n个顶点构成的边的权值之和最小的连通子图

A.G的边数一定大于n-1

B.G的权值最小的边一定有多条

C.G的最小生成树的代价不一定相等

D.以上选项都不对

A.由n-1条权值最小的边构成的子图

B.由n-1条权值之和最小的边构成的子图

C.由n-1条权值之和最小的边构成的连通子图

D.由n个顶点构成的边的权值之和最小的连通子图

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

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

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

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

A.最小生成树的代价唯一。

B.所有权值最小的边一定会出现在所有的最小生成树中。

C.使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。

D.使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。

E.连通无向网的最小生成树中，顶点数恰好比边数多1。

F.若图中出现权值相同的边时，则该图的最小生成树必定不唯一。

G.若图中边上的权值各不相同，则该图的最小生成树是唯一的。

H.最小生成树的代价不一定比该图其他任何一棵生成的代价小。

A.最小生成树的代价唯一。

B.所有权值最小的边一定会出现在所有的最小生成树中。

C.使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。

D.使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。

E.连通无向网的最小生成树中，顶点数恰好比边数多1。

F.若图中出现权值相同的边时，则该图的最小生成树必定不唯一。

G.若图中边上的权值各不相同，则该图的最小生成树是唯一的。

H.最小生成树的代价不一定比该图其他任何一棵生成的代价小。

A.仅Ⅰ

B.仅Ⅱ

C.仅Ⅰ、Ⅲ

D.Ⅳ