已知一个图的顶点集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)2

题目

已知一个图的顶点集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


相似考题
更多“已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,( ”相关问题
  • 第1题:

    已知一个图的顶点集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出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历等到的顶点序列。 假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。 图 深度优先序列 广度优先序列 邻接矩阵表示时 邻接表表示时


    图 深度优先序列 广度优先序列 邻接表表示时 0 , 4 , 3 , 8 , 9 , 5 , 6 , 7 , 1 , 2 0 , 4 , 1 , 3 , 7 , 2 , 8 , 6 , 9 , 5

  • 第2题:

    设有向图G=(V, E),顶点集V={V0,V1,V2,V3},边集 E={<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>}。 若从顶点V0开始对图进行深度优先遍历,则 可能得到的不同遍历序列个数是()

    A.2

    B.3

    C.4

    D.5


    D 不同的遍历序列(只列出下标)是:0321,0312,0132,0231,0213。

  • 第3题:

    已知图G有15条边,4个5度的顶点,其余顶点的度数均等于2,问G有多少个顶点。

    A.8

    B.6

    C.7

    D.9


    9

  • 第4题:

    15、设有向图G=(V, E),顶点集V={V0,V1,V2,V3},边集 E={<v0,v1>,<v0,v2>,<v0,v3>,<v1,v3>}。 若从顶点V0开始对图进行深度优先遍历,则 可能得到的不同遍历序列个数是()

    A.2

    B.3

    C.4

    D.5


    D 不同的遍历序列(只列出下标)是:0321,0312,0132,0231,0213。

  • 第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}; 用克鲁斯卡尔算法求解最小生成树,写出依次得到的各条边。


    用克鲁斯卡尔算法得到的最小生成树为: (1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20