2. Let s, t be distinct vertices of a digraph G, and let c : E(G) → Z+.

Let φ be a c-admissible s − t ﬂow of value k and suppose there is a

c-admissible ﬂow with value > k. Does it follow that there is a c-

admissible ﬂow ψ of value > k so that φ(e) ≤ ψ(e) for every edge

e?

Let φ be a c-admissible s − t ﬂow of value k and suppose there is a

c-admissible ﬂow with value > k. Does it follow that there is a c-

admissible ﬂow ψ of value > k so that φ(e) ≤ ψ(e) for every edge

e?

## This question was asked on Mar 22, 2010.

### Recently Asked Questions

- Show work! Explain! What is meant by the notation above?

- On November 1, Orpheum Company accepted a $12,500, 90-day, 33% note from a customer to settle a past-due account. What entry should be made on November 1 to

- Art History question: Define and summarize the architectural innovations that lead to the dome in the Newgrange tombs and tholos tombs