Let N be a two-terminal network in which the capacity of each arc is 6, and xy, yz, yweE(N) with id(y) 1 and od(y)=2. If f is a legal flow of N such that f(yz)=4 and f(yw)=D1, then f(xy)= 3 7 2 O 1 6. None of the other choices O 4
Let N be a two-terminal network in which the capacity of each arc is 6, and xy, yz, yweE(N) with id(y) 1 and od(y)=2. If f is a legal flow of N such that f(yz)=4 and f(yw)=D1, then f(xy)= 3 7 2 O 1 6. None of the other choices O 4
Related questions
Question

Transcribed Image Text:Let N be a two-terminal network
in which the capacity of each arc is 6, and
xy, yz, yweE(N) with id(y)=1 and
od(y)=2. If f is a legal flow of N such that
f(yz)=4 and f(yw)=1, then f(xy)=
6.
None of the other choices
8.
4
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps
