乘火车从甲城到乙城，1998年初需要19.5小时，1998年火车第一次提速30%，1999年第二次提速25%，2000年第三次提速20%。经过三次提速后，从甲城到乙城乘火车只需要()。

A.8.19小时

B.10小时

C.14.63小时

D.15小时

A.8.5小时

B.9小时

C.9.5小时

D.10小时

A．2

B．4/3

C．1

D．5/2

甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助：

A.树的生成法

B.求最小树法

C.求最短路法

D.求最大流法

A．1

B．1 1 — 3

C．2

D．3

计算甲城到乙城的最大通过能力(见图5．20)。

求下面图5．28一图5．30中甲城到乙城的最大通过能力。 (1)

(2)

(3)

A.80

B.85

C.90

D.95