单项选择题
已知有向图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
点击查看答案
相关考题
-
单项选择题
无向图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可拓扑排序的判别条件是()。 -
填空题
在AOE网中,从源点到汇点路径上各活动时间总和最长的路径称为()。
