catwoman
14-04-2002, 16:50
erstmal achtung: wir brauchen keinen analogen satz für einen digraphen zu finden (lt. matheinstitut-homepage)!! (bei unserer übung wurde das nicht gesagt.)
ist bloßes umformen einer formel.
gegeben: graph X,
d(x): grad eines knoten x,
alpha1(X): anzahl der kanten von X
grad(X) = summe von d(x) = 2 * alpha1(X)
bekannte werte:
d(x) = r
anz. der knoten = n
==>
n * r = 2 * alpha1(X)
(n * r) / 2 = alpha1(X)
grüße
ines
ist bloßes umformen einer formel.
gegeben: graph X,
d(x): grad eines knoten x,
alpha1(X): anzahl der kanten von X
grad(X) = summe von d(x) = 2 * alpha1(X)
bekannte werte:
d(x) = r
anz. der knoten = n
==>
n * r = 2 * alpha1(X)
(n * r) / 2 = alpha1(X)
grüße
ines