已知有向图G =(V E) 其中V={V1 V2 V3 V4 V5 V6 V7} E={<V1 V2> <V1 V3><V1 V4>
已帮助 人
已知有向图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,V3,V4,V5,V2,V6,V7
D.V1,V2,V5,V3,V4,V6,V7

回答
共1条回复-
v 1 →v 3 →v 6 ;路长411.
