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

http://ledr.luon.net/documents/2IC10/bas_mark/week1.pdf

in the exercise 9 of the pdf ...how 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 (5.8k points) | 19 views
0

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 (24k points)

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

42,573 questions
48,563 answers
155,430 comments
63,582 users