IF YOU HAVE ANY DOUBTS COMMENT BELOW I WILL BE TTHERE TO HELP YOU..ALL THE BEST..
AS FOR GIVEN DATA...
(A)
The minimum cut = 13.
The set of Vertices are, U = {A, B, E, F} and V = {C, D, G, H} .
The edges making up the cut are : E(B, C) and E(F,C) .
The value of the cut = 6+7 = 13.
Part(B)
The Maximum Flow will be = 12.
I HOPE YOU UNDERSTAND..
PLS RATE THUMBS UP..ITS HELPS ME ALOT..
THANK YOU...!!
Question 2 for a network with source at vertex A and target at vertex H The matrix at right shows the capacities o 5 0...
graph below represents a network and the capacities are the sumber written on edges. The source is node a, and the target is node h. a. 10 (e) Show a fow of size 7 units going from the source a to the target h. (Write on the graph, next to the capacity, how many units of flow go through each edge.) (b) Consider the cut (L, R), wbere L (o) and R-(d.e.cf.s.Al, Indicate the edges crosig show that this cut...