• 2022-06-04
    给定一有向图的邻接表如下。从顶点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}, 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

    • 1

      已知有向图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

    • 2

      已知有向图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},G的拓扑序列是( )。 A: V1,V3,V4,V5,V2,V6,v7 B: V1,V3,V2,V6,V4,V5,v7 C: V1,V3,V4,V6,V2,V5,v7 D: V1,V2,V5,V3,V4,V6,v7

    • 3

      已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,,,,,,,},则图G的拓扑序列是() 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

    • 4

      已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,,,,,,,},则图G的拓扑序列是() 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