如图5．15所示 各路段数字为该路段的最大通过能力 试计算甲城到乙城的最大通过能力。 请帮忙给出正确

正确答案：由甲城到乙城最外线有两条：(1)甲一A—E—F一乙；(2)甲一B—C—D一乙。路线(1)中最大通过能力为10路线(2)中最大通过能力也为10所以(1)(2)这两条外线总通过能力为：10+10=20。把满负荷的道路抹去并将相关的各段数值减去道路的最大通过能力得图5．16。(3)甲一A—G—E—F一乙；(4)甲一B—C—G—D一乙。路线(3)中最大通过能力为20路线(4)中最大通过能力也为20所以(3)(4)这两条线最大通过能力共为40。把满负荷的道路抹去并将道路其他没抹去的各段的最大通过能力的数值减去抹去的道路的最大通过能力的数值得到下面的交通图(图5．17)。165此时最外线有两条：(5)甲一A—B—G一、F一乙；(6)甲一B—C—G—F—D一乙。路线(5)中最大通过能力为10路线(6)中最大通过能力为10所以(5)(6)这两条线最大通过能力共为20。抹去满负荷的道路得图5．18。此时最外线只有一条：(7)甲一B—G—F—D一乙。路线(7)中最大通过能力为10抹去满负荷的道路得图5．19。甲城与乙城已没有道路相连所以甲城到乙城的最大通过能力为：20+40+20+10=90
由甲城到乙城最外线有两条：(1)甲一A—E—F一乙；(2)甲一B—C—D一乙。路线(1)中最大通过能力为10,路线(2)中最大通过能力也为10,所以(1)(2)这两条外线总通过能力为：10+10=20。把满负荷的道路抹去,并将相关的各段数值减去道路的最大通过能力,得图5．16。(3)甲一A—G—E—F一乙；(4)甲一B—C—G—D一乙。路线(3)中最大通过能力为20,路线(4)中最大通过能力也为20,所以(3)(4)这两条线最大通过能力共为40。把满负荷的道路抹去,并将道路其他没抹去的各段的最大通过能力的数值减去抹去的道路的最大通过能力的数值,得到下面的交通图(图5．17)。165此时最外线有两条：(5)甲一A—B—G一、F一乙；(6)甲一B—C—G—F—D一乙。路线(5)中最大通过能力为10,路线(6)中最大通过能力为10,所以(5)(6)这两条线最大通过能力共为20。抹去满负荷的道路,得图5．18。此时最外线只有一条：(7)甲一B—G—F—D一乙。路线(7)中最大通过能力为10,抹去满负荷的道路,得图5．19。甲城与乙城已没有道路相连,所以甲城到乙城的最大通过能力为：20+40+20+10=90