【正确答案】 A

【正确答案】 C

【正确答案】 C

【正确答案】 B

【正确答案】 D

【答案解析】拓扑排序的方法是重复执行下列步骤：①从图中选择一个入度为0的结点并输出之；②从图中删除此结点及其所有的出边，直到AOV网中不存在入度为0的顶点为止。在执行步骤①时可能有几个人度为0的结点，任选一个即可，从而导致可能会有多个拓扑排序。根据上述方法，显然可知(1)选A。
AOE网中从源点到汇点路径长度最长的路径叫做关键路径。该AOE网中共有3条关键路径：V₁V₂V₄V₆V₅V₇V₈、V₁V₂V₄V₆V₈、V₁V₃V₅V₇V₈，其长度均为17。关键路径上的活动称为关键活动，也就是关键路径上所覆盖的有向边。此题中3条关键路径共覆盖了除a₅外的所有其它活动，如图3-78所示。
[*]
事件V_k的最早发生时间是从源点到汇点的最长路径长度，V_k的最迟发生时间是在不推迟整个工程完成的前提下V_k最迟必须发生的时间。设关键路径长度为X，顶点V_k到汇点的最长路径长度为Y，则V_k的最迟发生时间为X-Y。