GATEverse
← GATE IT 2007

Q63

MCQ2 marks, −0.5

A group of 1515 routers is interconnected in a centralized complete binary tree with a router at each tree node. Router ii communicates with router jj by sending a message to the root of the tree. The root then sends the message back down to router jj. The mean number of hops per message, assuming all possible router pairs are equally likely is

Sign in to save attempts.

Loading…