已知有向图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
发布时间:2025-03-19 17:53:16
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
给定无向图G,从V0出发进行深度优先遍历访问的边集合为: {(V0,V1), (V0,V4), (V1,V2), (V1,V3), (V4,V5), (V5,V6)}。