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

1. An(n + 1)/2
2. B(n + 1)/2
3. Cn/2
4. Dn(n − 1)/2

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: D. n(n − 1)/2

Explanation

Each pair of the n nodes has one link: C(n, 2) = n(n − 1)/2.