判断题

1.AOE图的关键路径就是最长的路径

T

F

2.AOE图的权值最大的边(活动)一定是关键活动。

T

F

两条边相加可能比最大的边还要大。

3.在AOE-网工程中，减少任一关键活动上的权值后，整个工期也就会相应的减小。

T

F

关键路径有多条时不一定。

4.AOE-网工程工期为关键活动上的权之和。

T

F

工期为起点到终点的最大路径长度。

5.在关键路径上的活动都是关键活动，而关键活动也必在关键路径上。

T

F

6.若图G有环，则G不存在拓扑排序序列。

T

F

存在拓扑排序和图是否有环是充分必要条件。

7.若图G为连通图且不存在拓扑排序序列，则图G必有环。

T

F

8.拓扑序一定是唯一的。

T

F

选择题

1.在AOE网中，什么是关键路径？

A.最短回路

B.最长回路

C.从第一个事件到最后一个事件的最短路径

D.从第一个事件到最后一个事件的最长路径

见定义。

2.如图所示的AOE-网，求这个工程最早可能在什么时间结束。