Question

What is the minimum cut of the following network?

(a) ({1,3},{4,3},{4,5})

(b) ({1,2},{2,3},{4,5})

(c) ({1,0},{4,3},{4,2})

(d) ({1,2},{3,2},{4,5})

This question was posed to me in an interview for job.

My question comes from Minimum Cut topic in chapter Minimum Cut of Data Structures & Algorithms II

Answer 1

Correct option is (a) ({1,3},{4,3},{4,5})

The best explanation: The minimum cut of the given graph network is found to be ({1,3},{4,3},{4,5}) and its capacity is 23.