+1 vote
88 views

For the above network, which constraints on $x$ and $y$ guarantee traffic from $B$ to $C$ will always flow through node $A$?
1.  $x > 4$
2.  $y + x < 6$
3.  $y + x < 4$
4.  $x < 4$
asked | 88 views

Possible Path from $B$ to $C$ are:-

$-B>A>C \text{ ---- Cost = x+6} \\ -B>D>A>C \text{ ------ Cost = x+y+4}\\ -B>D>E>C \text{ ------- Cost = 8}$

In order to packet forward via the Node $A$ the following contraints must be true

$x+6 < 8 \rightarrow x<2 \\ x+y+4 < 8 \\ x+y <4$

Hence option C) $x+y<4$
answered by Boss (19.2k points)
edited