also, wenn jeder "Knoten" maximal zwei Verbindungen haben kann, dann kann man es bei N Knoten mit N! berechnen.
Jeder Knoten hat aber maximal 3 Verbindungen.
Falls es einen Knoten gibt, der bevorzugt wird, und die Reihenfolge eine Rolle spielt, gibt es den
Binärbaum (Wikipedia). Dieser is aber ein Sonderfall.
Falls es beliebige Anzahl (n) von Knoten gibt:
Delphi-Quellcode:
Verbindungen := 0;
for i := 1 to n do Verbindungen := Verbindungen +(i - 1);