edited by
3,076 views
3 votes
3 votes

A fully connected network topology is a topology in which there is a direct link between all pairs of nodes. Given a fully connected network with $n$ nodes, the number of direct links as a function of $n$ can be expressed as

  1. $\frac{n(n+1)}{2}$
  2. $\frac{(n+1)}{2}$
  3. $\frac{n}{2}$
  4. $\frac{n(n-1)}{2}$
edited by

3 Answers

3 votes
3 votes

If there are $n$ nodes then

We can connect $node\ 1$  to $n-1$ nodes using $n-1$ direct links

We can connect $node\ 2$ to $n-1$ nodes using $n-2$ direct links ( not $n-1$ since we have already connected it with $node 1$)

We can connect $node\ 3$ to $n-1$ nodes using $n-3$ direct links ( not $n-1$ since we have already connected it with $node\ 1$ and $node\ 2$)

.....

We can connect $node\ n$  to $n-1$ nodes using $0$ direct links (since it is already connected to every other node)

So total number of links required = $(n-1)+(n-2)+(n-3)+....+1+0= \frac{n(n-1)}{2}$

$\therefore$ Option $4.$ is correct.

0 votes
0 votes

a direct link between all pairs of nodes , it clearly indicates that whatever the topology looks like,

it always with a Complete graph with 'n' nodes. 

the number of direct links as a function of n , they simply ask the number of edges .

So, the number of edges in a complete graph with 'n' nodes = (n*(n-1))/2.

Hence , OPTION D.

Answer:

Related questions

3 votes
3 votes
4 answers
1
go_editor asked Aug 16, 2016
19,256 views
In a fully connected mesh network with 10 computers, total ___ number of cables are required and ____ number od ports are required for each device40, 945, 1045, 950, 10
1 votes
1 votes
1 answer
2
makhdoom ghaya asked Jul 27, 2016
4,045 views
For $n$ devices in a network, ________ number of duplex-mode links are required for a mesh topology.$n(n + 1)$ $n (n – 1)$ $n(n + 1)/2$ $n(n – 1)/2$
3 votes
3 votes
4 answers
3
Arjun asked Jul 2, 2019
3,211 views
What is the name of the protocol that allows a client to send a broadcast message with its MAC address and receive an IP address in reply?ARPDNSRARPICMP