0
$\begingroup$

As part of a class assignment I am given this problem: Given a Weighted Flow Graph N(G(V,E),s,t,c) and a flow function f. F is the max flow in the network. If s and t are flipped (The graph is now N'(G(V,E),t,s,c) without changing the flow function f, what is the new max flow? What is the new flow from t to s.

Now my thoughts on this are that the flow would always be F=0. However I am not sure if this is correct and I am not sure how to explain this.

In all Weighted Flow Graphs that I have seen the flow going into (t) is either only going "into" (t), and in this case the Maximum from from t to s would be 0. Or there is a flow going "out of" (t) and then the flow isn't used.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.