2. 10 Points The figure below represents a network with source x and sink y. Edge capacities are shown in black color next to

2. 10 Points The figure below represents a network with source x and sink y. Edge capacities are shown in black color next to each edge. Additionally, a flow is indicated by red numbers next to each edge (a) In the figure mark in red color the edges of an augmenting path from x to y. a 6 7 4 6 6 4 (b) What is the tolerance of your augmenting path? (c) Below, next to each edge, write (in red color) the value of the revised flow along that edge. Each edge should show a flow value 9 7 4 7 (d) Is this revised flow a maximum flow? If yes, prove that it is so, if no show a flow of higher value



Source link

Leave a Reply

Your email address will not be published. Required fields are marked *