求下面图5．28一图5．30中甲城到乙城的最大通过能力。 (1) (2) (3)请帮忙给出正确答案和

正确答案：(1)最外线有两条： a．甲一B—D—E一乙； b．甲一C—F一乙。路线a中最大通过能力为20路线b中最大通过能力为10所以路线a和b共有最大通过能力30抹去已满负荷道路得附图14。所以甲城到乙城最大通过能力为30。(2)最外线有两条：a．甲一．A-C一乙；b．甲一B-D一乙。路线ab中最大通过能力分别为1015共同通过能力为：10+15=25。抹去已满负荷道路得附图15。此时最外线有两条：c．甲一A－C—E一乙；d．甲一B-D－E－乙。路线c的最大通过能力为10路线d的最大通过能力为5附图15中路线c和d的总通过能力为：10+5=15。抹去满负荷道路得附图16。此时只有一条道路连接甲城与乙城即： e．甲一B-A-E一乙。 最大通过能力为10抹去满负荷道路得附图17。此时甲城乙城没有道路连接所以甲城到乙城的最大通过能力为： 25+15+10=50 (3)最外线有两条： a．甲一A-C－乙； b．甲一B-D一乙。通过能力最大值分别为86即路线ab共有最大通过能力：8+6=14。抹去满负荷道路得附图18。此时最外线有两条： c．甲一A-C-D一乙； d．甲一B-C-D一乙。此时路线c与d共同得到最大通过能力为3。此时若抹去满负荷道路则乙城已与甲城分离。故甲城到乙城的最大通过能力为：14+3=17。
(1)最外线有两条：a．甲一B—D—E一乙；b．甲一C—F一乙。路线a中最大通过能力为20,路线b中最大通过能力为10,所以路线a和b共有最大通过能力30,抹去已满负荷道路得附图14。所以甲城到乙城最大通过能力为30。(2)最外线有两条：a．甲一．A-C一乙；b．甲一B-D一乙。路线a,b中最大通过能力分别为10,15,共同通过能力为：10+15=25。抹去已满负荷道路得附图15。此时最外线有两条：c．甲一A－C—E一乙；d．甲一B-D－E－乙。路线c的最大通过能力为10,路线d的最大通过能力为5,附图15中路线c和d的总通过能力为：10+5=15。抹去满负荷道路,得附图16。此时只有一条道路连接甲城与乙城,即：e．甲一B-A-E一乙。最大通过能力为10,抹去满负荷道路,得附图17。此时甲城乙城没有道路连接,所以甲城到乙城的最大通过能力为：25+15+10=50(3)最外线有两条：a．甲一A-C－乙；b．甲一B-D一乙。通过能力最大值分别为8,6,即路线a,b共有最大通过能力：8+6=14。抹去满负荷道路得附图18。此时最外线有两条：c．甲一A-C-D一乙；d．甲一B-C-D一乙。此时路线c与d共同得到最大通过能力为3。此时若抹去满负荷道路,则乙城已与甲城分离。故甲城到乙城的最大通过能力为：14+3=17。