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