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

Question

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

Answer 1

正确答案：A
解析：按照拓扑排序方法对该图进行拓扑排序便可得到结果。答案为A。