Handledning/Exercises

Max Flow Question

Max Flow Question

by Hanna Himmler -
Number of replies: 1

Max Flow / Min Cut and Edge Direction

In the January 2025 old exam on Max Flow / Min Cut, the problem statement shows an edge directed from D to A, while the solution seems to use the same edge in the opposite direction (A to D).

I am a little bit confused. Could you please clarify whether

  • this is a mistake in the problem or in the solution
  • or is there a convention (e.g. residual graphs) that explains why the edge direction changes?

I cant find a max cut if the edge goes from d to a.

Thank you in advance.

In reply to Hanna Himmler

Re: Max Flow Question

by Sofia Tirabassi -

I clearly  made a mistake in copying the graph when I solved the exercise (typical me), and then I solved the wrong exercise :(

Thank you for spotting this. I will try to create an updated solution, but I cannot promise to update it before thursday.