构造带权无向图的最小生成树，并给出该最小生成树的代价。

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

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

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

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

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

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

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

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

A、(V1,V3)

B、(V1,V4)

C、(V2,V3)

D、(V3,V4)

A、V0V3 、 V0V2、 V3V1 、 V2V5 、 V5V4

B、V0V3 、 V3V1 、 V0V2、 V2V5 、 V5V4

C、V0V3 、 V0V2、 V3V1 、 V5V4 、 V2V5

D、V0V3 、 V0V2、 V5V4 、 V3V1 、V2V5

A、不唯一，n-1

B、不唯一，n

C、唯一，n-1

D、不唯一，n

B.无向图

C.带权的有向图

D.带权的无向图

B、带权连通图的最小生成树可能不唯一，但权值最小的边一定出现在解中

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

D、一个带权连通图的最小生成树的权值之和不是唯一的

A、每个带权图都有唯一的最小生成树。

B、连通图上各边权值均不相同，则该图的最小生成树可能有多个。

C、求最小生成树的Prim算法中边上的权可正可负。

D、最小生成树的Kruskal算法是一种贪心算法。