已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},


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


Tag:数据结构 拓扑 序列 时间:2022-04-07 14:27:57