单项选择题
求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是()。
A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4)
A.2 B.3 C.4 D.5
A.根节点的度一定为2 B.树中最小元素一定是叶节点 C.最后插入的元素一定是叶节点 D.树中最大元素一定是无左子树