Graphentheorie
-
In einem ungerichteten Graphen mit gegeben Knoten und der Eigenschaft, dass jeder Knoten mit jedem anderen verbunden ist, wieviele kanten gibt es dann?
-
Sei n die Anzahl der Knoten, dann gibt es m = n * (n-1) / 2 Kanten.
-
FreakyBKA schrieb:
Sei n die Anzahl der Knoten, dann gibt es m = n * (n-1) / 2 Kanten.
Das würde bei 4 Knoten (4*(4+1))/2 = 10 Kanten ergeben.
Es sind bei 4 Knoten aber nur 6 Kanten.Ich würde also vorschlagen:
Sei n die Anzahl der Knoten.
Sei m:= n-1Dann gibt es (m*(m-1))/2 Kanten
Wie seht ihr das?
-
Ich würde vorschlagen: FreakyBKAs Formel richtig verwenden und gut ist.
-
Michael E. schrieb:
Ich würde vorschlagen: FreakyBKAs Formel richtig verwenden und gut ist.
Stimmt!
da steht nen Minus statt nen Plus, hat ich glat übersehen
-
danke
