Wieviele Verbindungen gibt es bei x Punkten?

[StefanDP]

hm. es können aber theoretisch alle knoten weiterverfolgt werden.

ich hab jetzt glaub in fachsprache das was ich bereits implementiert hab:
das nennt sich glaub Minimaler Spannbaum (Minimal Spanning Tree) mit n Knoten und n-1 Kanten. (danke @alzaimar)
Dabei ist es ein ungerichteter zusammenhängender Graph.

Lauter neue Ausdrücke für mich, aber anscheinend ist es genau das was ich brauch.


Daraus resultierend hab ich jetzt noch ne 2te implementierung von so einem spanning tree, aber weiß aber immer noch nicht, wieso es genau x möglichkeiten gibt so einen geschlossenen spannbaum zu machen.