Question 23
Consider the network given below with source s and sink t, with the numbers on the edges denoting maximum capacity across a particular edge.
Which of the following edges form a valid min cut in the given network?
Edges {ce, cd}
Edges {ac, ce, de}
Edges {fg, fi, hi}
Edges {fg, fh}
Edges {ij, ik}