Hallo,
kann mir jemand sagen wie sich das begründen lässt warum die Anzahl der Kanten von einem schlichten ungerichteten Graphen sich durch diese Formel berechnen lässt: |E| = n über 2 = n*(n-1) / 2.
Würde mich über eure Hilfe freuen!
Punkte: 10
Hallo,
kann mir jemand sagen wie sich das begründen lässt warum die Anzahl der Kanten von einem schlichten ungerichteten Graphen sich durch diese Formel berechnen lässt: |E| = n über 2 = n*(n-1) / 2.
Würde mich über eure Hilfe freuen!