求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。
【正确答案】
C
【答案解析】解析：从V
4
开始，Kruskal算法选中的第一条边一定是权值最小的(V
1
，V
4
)，B错误。由于V
1
和V
4
已经可达，第二条边含有V
1
和V
4
的权值为8的一定符合Prim算法，排除A、D。