Problem 7: Use Edmonds-Karp to find the min s, t-cut of the following graph. Assume neighbors are seen in ascending order 20 /15 5 ?? /45 /20 /45 i. List the augmenting paths that you find and the order in which you find them. For each, state by how much flow is increased. i. State the size of the min cut and give a set of edges that comprises a min cut. Problem 7: Use Edmonds-Karp to find the min s, t-cut of the following graph. Assume neighbors are seen in ascending order 20 /15 5 ?? /45 /20 /45 i. List the augmenting paths that you find and the order in which you find them. For each, state by how much flow is increased. i. State the size of the min cut and give a set of edges that comprises a min cut