The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
0 votes

in the exercise 9 of the pdf did they calculated path length i+j-2 ...and moreover it if possible please derive it in easy way with explanation.....

asked in Computer Networks by Loyal (6.7k points) | 20 views

they mention that i means a node in level i and j means a node in level j and root node is at level 1

every time i wants to communicate j ===> i to root and root to j

distance between i to root ---> maximum edges btw them ===> i-1 

distance between root to j ===> j-1 

i wants to communicate j ==> (i-1)+(j-1) = i+j-2

1 Answer

0 votes


answered by Boss (25.3k points)

Related questions

+1 vote
3 answers
asked Oct 11, 2015 in Computer Networks by Avdhesh Singh Rana Active (3.3k points) | 324 views
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
47,894 questions
52,260 answers
67,679 users