Consider the max-flow problem. Let G=(V,E)G=(V,E)G=(V,E) be a network with edge capacity cec_ece for all e∈Ee \in Ee∈E and source-sink pair s,t∈Vs,t \in Vs,t∈V.
Which of the following statements is/are true?
