一个aov网用邻接矩阵表示_数据结构学习指导第7章图 -

43．判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用( )。

A. 求关键路径的方法 B. 求最短路径的Dijkstra方法 C. 宽度优先遍历算法 D. 深度优先遍历算法 44．在图7.3所示的拓扑排列的结果序列为( )。

A. 125634 B. 516234 C. 123456 D. 521634

图7.3有向图

45. 设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是( )。

A. 1，2，3，4 B. 2，3，4，1 C. 1，4，2，3 D. 1，2，4，3 46. 已知已个AOV网如图所示，下列( )不是该图的拓扑序列。

A. v0 v1 v5 v2 v3 v6 v4 B．v0 v1 v5 v2 v6 v3 v4 C．v0 v1 v5 v3 v2 v6 v4 D．v0 v1 v5 v6 v2 v3 v4 47．关键路径是事件结点网络中( )。

A. 从源点到汇点的最长路径 B. 从源点到汇点的最短路径 C. 最长的回路 D. 最短的回路 48．下面不正确的说法是( )。

(1)在AOE网中，减小一个关键活动上的权值后，整个工期也就相应减小； (2)AOE网工程工期为关键活动上的权之和；

(3)在关键路径上的活动都是关键活动，而关键活动也必在关键路径上。 A.(1) B.(2) C.(3) D.(1)、(2)