已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},
A.{〈V1,V2〉,〈V1,V3〉,〈V1,V4〉,〈V2,V5〉,〈V3,V5〉,〈V3,V6〉,〈V4,V6〉,〈V5,V7〉,〈V6,V7〉},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
正确答案:A
已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},
A.{〈V1,V2〉,〈V1,V3〉,〈V1,V4〉,〈V2,V5〉,〈V3,V5〉,〈V3,V6〉,〈V4,V6〉,〈V5,V7〉,〈V6,V7〉},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
正确答案:A