Wenn 4 Knoten 6 Verbindungen haben und 5 Knoten 10 Verbindungen haben, wie viele Verbindungen haben dann n Knoten?
Du suchst jeweils die maximale Anzahl der Verbindungen?
Analyse: In jedem der 4 Knoten starten 3 Verbindungen.
Also 4*3 Verbindungen ?
Nicht ganz: Bei 4*3 werden alle Verbindungen doppelt gezählt (hin und zurück).
Also (4*3)/2 Verbindungen.
Verallgemeinerung:
In jedem der n Knoten starten n-1 Verbindungen.
Also n*(n-1) Verbindungen ?
Nicht ganz: Bei n*(n-1) werden alle Verbindungen doppelt gezählt (hin und zurück).
Also (n*(n-1))/2 Verbindungen.
