单选题
已知有向图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
【正确答案】
A
【答案解析】
[解析] 按照拓扑排序方法对该图进行拓扑排序便可得到结果。答案为A。
提交答案
关闭