A group of 15 routers is interconnected in a centralized complete binary tree…

GATE · 2007 · IT

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

  1. A.

    3

  2. B.

    4.26

  3. C.

    4.53

  4. D.

    5.26

Attempted by 209 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…