The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
88 views
GATEBOOK-2019 Grand Test CN-15
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 in Computer Networks by Boss (17.2k points) | 88 views

1 Answer

+4 votes
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 by
Answer:

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,069 questions
53,206 answers
184,550 comments
70,420 users