相关考题
-
单项选择题
已知有向图G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={，，，，，，，，}，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 -
单项选择题
无向图G=（V，E），其中V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.a，b，e，c，d，f
B.a，c，f，e，b，d
C.a，e，b，c，f，d
D.a，e，d，f，c，b -
填空题
有向图G可拓扑排序的判别条件是（）。
