Problem 2. Find the maximum flow in the flow network shown in figure 1. In the flow network 's' is the source vertex and 't' is the destination vertex. The capacity of each of the edges are given in...

Problem 2.

Find the maximum flow in the flow network shown in figure 1. In the flow network ‘s’ is the source vertex and ‘t’ is the destination vertex. The capacity of each of the edges are given in the figure.

Extracted text: Problem 2. Find the maximum flow in the flow network shown in figure 1. In the flow network 's' is the source vertex and 't' is the destination vertex. The capacity of each of the edges are given in the figure. v1 v2 8 2 S 4 6. t 5 10 6 v3 v4 Figure 1: Flow Network for problem number 2