己知AOE网中顶点v1～v7分别表示7个事件，弧a1～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如图8-9所示。那么，该网的关键路径的长度为 (40) ，活动 a6的松弛时间(活动的最迟开始时间—活动的最早开始时间)为 (41) 。

（41）处填（）。

单项选择题（31）处填（）。

A．18
B．19
C．20
D．21

单项选择题（43）处填（）。

A．树
B．无向图
C．有向图
D．无向图

单项选择题（21）处填（）。

A．EAFCBD
B．EFACDB
C．EABCFD
D．EACBDF

单项选择题（67）处填（）。

A．2,4,6,8,10,12,16,18,20,28,30
B．6,2,10,4,8,12,28,30,20,16,18
C．12,2,10,20,6,18,4,16,30,8,28
D．30,10,20,12,2,4,16,6,8,28,18

单项选择题（53）处填（）。

A．O(logn)
B．O(nlogn)
C．O(log_kn)
D．O(nlog_kn)