This preview shows page 1. Sign up to view the full content.
Unformatted text preview: b sends out 20 Klein bottles and the others send out none. Five go to retail outlet d and 15 to retail outlet e. 2. If the arrow on AB is reversed, five more Klein bottles can be sent. They could go from warehouse a to retail outlet e as shown, or they could go from c to e. This is clearly best possible now. A cut right down the middle of the network has capacity 25. A :!-L...
View Full Document
This note was uploaded on 11/08/2010 for the course MATH discrete m taught by Professor Any during the Summer '10 term at FSU.
- Summer '10
- Graph Theory