单选题
已知有向图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的拓扑序列是{{U}} {{/U}}。
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
A
B
C
D
【正确答案】
A
【答案解析】
在给定的有向图G中，若顶点序列v
i1
，v
i2
…，v
in
满足下列条件：若在有向图G中从顶点vi到顶点vj有一条路径，则在序列中顶点vi必在顶点vj之前，便称这个序列为一个拓扑序列。
提交答案
关闭