• 2022-06-01
    已知有向图G=(V, E),其中V = {v1, v2, v3, v4, v5, v6},E = {, , , , , , , }。G的拓扑序列是:
  • v3, v1, v4, v5, v2, v6

    内容

    • 0

      已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7}, E={1,V2>,1,V3>,1,V4>,2,V5>,3,V5>,3,V6>,4,V6>,5,V7>,6,V7>},G的拓扑序列是()。 【北京航空航天大学2000 一、7 (2分)】 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

    • 1

      【单选题】已知有向图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,v6,v2,v5,v7 B. v1,v3,v2,v6,v4,v5,v7 C. v1,v,v4,v5,v2,v6,v7 D. v1,v2,v5,v3,v4,v6,v7

    • 2

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

    • 4

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