已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为()。A、(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)20B、(1,2)3,(4,6)4,(1,3)5,(2,3)6,(1,4)8,(3,6)9C、(1,2)3,(1,3)5,(1,4)8,(4,6)4,(2,5)10,(4,7)20D、(1,2)3,(1,3)5,(1,4)8,(2,5)10,(4,6)4,(4,7)20
已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为()。
A、(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)20
B、(1,2)3,(4,6)4,(1,3)5,(2,3)6,(1,4)8,(3,6)9
C、(1,2)3,(1,3)5,(1,4)8,(4,6)4,(2,5)10,(4,7)20
D、(1,2)3,(1,3)5,(1,4)8,(2,5)10,(4,6)4,(4,7)20
相关考题：
应用题:已知有一个10个顶点的连通图,顶点编号为1至10,其边的关系集合表示为{(1,2)(1,3),(1,8),(2,4),(3,9),(3,10),(5,7),(6,7),(7,8),(8,9)},试求:画出该连通图及以顶点1为根的深度优先生成树。
已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
已知一个图的顶点集V和边集E分别为： V={A,B,C,D,E,F,G}; E={（A,B)3,（A,C)5,（A,D)8,（B,E)10,（B,C)6,（C,D)15, （C,E)12,（C,F)9,（D,F)4,（D,G)20,（E,F)18,（F,G)25}; 用克鲁斯卡尔算法求解最小生成树，写出依次得到的各条边。
已知一个图的顶点集V各边集G如下：V = {0，1，2，3，4，5，6，7，8，9}；E = {（0，1），（0，4），（1，2），（1，7），（2，8），（3，4），（3 ，8），（5，6），（5，8），（5，9），（6，7），（7，8），（8，9）}当它用邻接矩阵表示和邻接表表示时，分别写出从顶点V0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历等到的顶点序列。 假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。 图 深度优先序列 广度优先序列 邻接矩阵表示时 邻接表表示时
15、设有向图G=（V, E)，顶点集V={V0,V1,V2,V3}，边集 E={＜v0,v1＞,＜v0,v2＞,＜v0,v3＞,＜v1,v3＞}。 若从顶点V0开始对图进行深度优先遍历，则 可能得到的不同遍历序列个数是（）A．2B．3C．4D．5
设有向图G=（V, E)，顶点集V={V0,V1,V2,V3}，边集 E={＜v0,v1＞,＜v0,v2＞,＜v0,v3＞,＜v1,v3＞}。 若从顶点V0开始对图进行深度优先遍历，则 可能得到的不同遍历序列个数是（）A．2B．3C．4D．5
3、已知一个图的顶点集V和边集E分别为： V={A,B,C,D,E,F,G}; E={（A,B)3,（A,C)5,（A,D)8,（B,E)10,（B,C)6,（C,D)15, （C,E)12,（C,F)9,（D,F)4,（D,G)20,（E,F)18,（F,G)25}; 用克鲁斯卡尔算法求解最小生成树，写出依次得到的各条边。
已知图G有15条边，4个5度的顶点，其余顶点的度数均等于2，问G有多少个顶点。A．8B．6C．7D．9