ISRO | ISRO CS 2017 – May | Question 29

If there are n devices (nodes) in a network, what is the number of cable links required for a fully connected mesh and a star topology respectively
(A) n(n −1) / 2, n
(B) n, n −1
(C) n −1, n
(D) n −1, n(n −1) / 2


Answer: (A)

Explanation: A fully connected mesh topology can be thought of as a complete graph in which every node is connected to every other node.
So, number of cable links with n nodes = n(n-1)/2
In a star topology, number of cable links = n.
So, option(A) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up

Improved By : prakritisagar1

Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.