• 2022-05-29
    带权连通图G=(V,E),其中V={v1,v2,v3,v4,v5},E={(v1,v2)7,(v1,v3)6,(v1,v4)9,(v2,v3)8,(v2,v4)4,(v2,v5)4,(v3,v4)6,(v4,v5)2}(注:顶点偶对右下角的数据为边上的权值),G是最小生成树的权值之和为()。
    A: 16
    B: 17
    C: 18
    D: 19
  • C

    内容

    • 0

      设G=(V,E)是一个无向图,V={v1,v2,…,v8},E={(v1,v2),(v2,v3),(v3,v1),(v1,v5),(v5,v4),(v3,v4),(v7,v8)}.

    • 1

      设无向图为 G=(V,E),其中 V={v1,v2,v3,v4},E={(v1,v2),(v3,v4),(v4,v1),(v2,v3),(v1,v3)}。则每个顶点的度依次为: A: 2, 1, 1, 1 B: 1, 1, 2, 1 C: 3, 2, 3, 2 D: 2, 3, 2, 3

    • 2

      若某带权图为G=(V,E),其中V={v1,v2,v3,v4,v5,v6,v7,v8,v9,v10),E={(v1,v2)5,(v1,v3)6,(v2,v5)3,(v3,v5)6,(v3,v4)3,(v4,v5)3,(v4,v7)1,(v4,v8)4,(v5,v6)4,(v5,v7)2,(v6,v10)4,(v7,v9)5,(v8,v9)2,(v9,v10)2)(注:边括号外的数据表示边上的权值),则G的关键路径的长度为()。 A: 19 B: 20 C: 21 D: 22

    • 3

      已知带权连通无向图(V,E),其中V={v1,v2,v3,v4,v5,v6,v7},E={(v1,v2)10,(v1,v3)2,(v3,v4)2,(v3,v6)11,(v2,v5)1,(v4,v5)4,(v4,v6)6,(v5,v7)7,(v6,v7)3}(注:顶点偶对右下角的数据为边上的权值),从源点v1到顶点v7的最短路径上经过的顶点序列是()。 A: v1,v2,v5,v7 B: v1,v3,v4,v6,v7 C: v1,v3,v4,v5,v7 D: v1,v2,v5,v4,v6,v7

    • 4

      已知有向图G=(V,E),其中V={v1,v2,v3,v4,v5,v6},E={,,,,,,,}。G的拓扑序列是: A: v3,v1,v4,v5,v2,v6 B: v3,v4,v1,v5,v2,v6 C: v1,v3,v4,v5,v2,v6 D: v1,v4,v3,v5,v2,v6