已知有向图G=(V,E), 其中V={VpV2, V3, V4, Vs, 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
查看答案
若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（ ）
A. 一定存在
B. 不一定存在
C. 一定不存在
一个有向无环图的拓扑排序序列（ ）是唯一的。
A. 一定
B. 不一定
在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是（ ）
A. G中有边
B. G中有一条从vi到vj的路径
C. G中没有边
D. G中有一条从vj到vi的路径
关键路径是事件结点图中（ ）
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长回路
D. 最短回路
微信支付 
支付宝支付