(a) List all the minimum s-t cuts in the flow network pictured in Figure 1. The capacity o...

(a) List all the minimum s-t cuts in the flow network pictured in Figure 1. The capacity of each edge appears as a label next to the edge.

(b) What is the minimum capacity of an s-t cut in the flow network in Figure 2? Again, the capacity of each edge appears as a label next to the edge.

Figure 1: What are the minimum s-t cuts in this flow network?

Figure 2: What is the minimum capacity of an s-t cut in this flow network?