# UGC-NET | UGC NET CS 2016 July – III | Question 53

A multicomputer with 256 CPUs is organized as 16 × 16 grid. What is the worst case delay (in hops) that a message might have to take ?**(A)** 16**(B)** 15**(C)** 32**(D)** 30**Answer:** **(D)****Explanation:** We have 16 x 16 grid, There will be (M – 1) * (N – 1) hops for M * N grid.

In the given question M = N.

# of hops = (M – 1) * (M – 1)

= 2 * (M – 1)

= 2 * (16 – 1)

= 2 * 15

= 30 hops.

So, option (D) is correct.

Quiz of this Question