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

icon
Related questions
Question
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
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
steps

Step by step

Solved in 2 steps

Blurred answer