• 2022-06-19
    给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历,则得到的顶点序列为( )。[img=232x158]178694682fa40f6.png[/img]
    A: V1,V5,V4,V7,V6,V2,V3
    B: V1,V5,V6,V4,V7,V2,V3
    C: V1,V5,V4,V7,V6,V3,V2
    D: V1,V2,V3,V4,V7,V6,V5
  • C

    内容

    • 0

      已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={<;V1,V2>;,<;V1,V3>;,<;V1,V4>;,<;V2,V5>;,<;V3,V5>;,<;V3,V6>;,<;V4,V6>;,<;V5,V7>;,<;V6,V7>;}, A: V1,V2,V5,V3,V4,V6,V7 B: V1,V3,V4,V6,V2,V5,V7 C: V1,V3,V2,V6,V4,V5,V7 D: V1,V3,V4,V5,V2,V6,V7

    • 1

      已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7}, A: {,,,,,,,,},G的拓扑序列是( )。 B: V1,V3,V4,V6,V2,V5,V7 C: V1,V3,V2,V6,V4,V5,V7 D: V1,V3,V4,V5,V2,V6,V7 E: V1,V2,V5,V3,V4,V6,V7

    • 2

      已知有向图G = (V, E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,V2>;,,V3>;,,V4>;,,V5>;,,V5>;,,V6>;,,V6>;,,V7>;,,V7>;},G的拓扑有序序列是()。 A: V1,V3,V4,V5,V2,V6,V7 B: V1,V3,V4,V6,V2,V5,V7 C: V1,V2,V5,V3,V4,V6,V7 D: V1,V3,V2,V6,V4,V5,V7

    • 3

      已知有向图G = (V, E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,V2>;,,V3>;,,V4>;,,V5>;,,V5>;,,V6>;,,V6>;,,V7>;,,V7>;},G的拓扑有序序列是()。 A: V1,V3,V4,V5,V2,V6,V7 B: V1,V3,V4,V6,V2,V5,V7 C: V1,V2,V5,V3,V4,V6,V7 D: V1,V3,V2,V6,V4,V5,V7

    • 4

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