Volledig verbonden netwerken begrijpen

In een volledig verbonden netwerk kan elke computer direct communiceren met elke andere computer. Dit betekent dat er een directe verbinding is tussen elk paar computers.

Berekening

1. Begin met de eerste computer: Het moet verbinding maken met 7 andere computers.

2. Tweede computer: Het is al verbonden met de eerste, dus het moet verbinding maken met nog 6 computers.

3. Derde computer: Het moet verbinding maken met nog 5 computers.

4. enzovoort ...

Dit patroon gaat verder:7 + 6 + 5 + 4 + 3 + 2 + 1 =28

formule

U kunt dit generaliseren met een formule:

* n (n-1) / 2

* Waar 'n' het aantal computers is.

voor 8 computers:

* 8 (8-1) / 2 =8 * 7/2 =28

Antwoord: U hebt in totaal 28 communicatielijnen nodig voor een volledig verbonden netwerk van acht computers.