对下面的带权无向图采用kruskal算法构造最小生成树。（描述生成树的构造过程）。

Kruskal算法是求权最小的生成树算法，设是一个连通带权图，，则该算法的步骤包括： Step 1: 取，使得. Step 2: 寻找，使得 （1）无环. （2）是满足（1）的具有 的边. Step 3: 如果，停止，否则，令，转步骤2.

求下面带权图的最小(代价)生成树时，可能是克鲁斯卡尔(Kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是( )。【2015年全国试题6(2分)】

A．(V1，V3)

B．(V1，V4)

C．(V2，V3)

D．(V3，V4)

求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。

A．(V1，V3)

B．(V1，V4)

C．(V2，V3)

D．(V3，V4)

A、位向量

B、堆

C、并查集

D、生成树顶点集合

请使用Kruskal算法求出下图的最小生成树，依次写出每次被选择的合法的合并代价最小的边的编号（如果同时存在多条边满足要求，选择编号最小的）。顶点a到顶点b (a < b)之间的边编号为ab，例如图中权值为1的边编号为02。(不同编号之间用一个空格分隔） Please use Kruskal algorithm to the following graph and find the minimum spanning tree, and write the number of the valid vertex with minimum merging cost in turn(if there are many vertices satisfy requirement, choose the vertex with minimum number ). The number of the edge connecting vertex a and vertex b is ab. Like the edge with weight 1 in the graph, its number is 02(different numbers separated by a blank space).

A、重边

B、有向环

C、该边不能在图中最小生成树中构成回路

D、权值重复的边

E、权值最小的

用Kruskal算法求图7-32中G的一棵最小生成树和的权重W．