 Anzahl Kanten in Abhängigkeit von Knoten beim Graphen |
Javaboy
unregistriert
 |
|
| Anzahl Kanten in Abhängigkeit von Knoten beim Graphen |
     |
Meine Frage:
Hallo,
wir haben eine Aufgabe bekommen die maximale Anzahl von Kanten bei einem Graphen durch eine Funktion zu beschreiben.
ich hab mir dazu Graphen gezeichnet und die Kanten eingezeichnet und abgezählt, komm aber auf kein Funktion.
Meine Ideen:
n Anzahl der Knoten
K(n) Anzahl der Kanten
Ich habe:
K(0)= 0
K(1)= 0
K(2)= 1
K(3)= 3
K(4)= 6
K(5)= 10
K(6)= 15
K(7)= 20
Seht ihr einen Zusammenhang??;-) Danke schonmal!
|
|
24.02.2011 15:28 |
|
|
newbie
unregistriert
|
|
| RE: Anzahl Kanten in Abhängigkeit von Knoten beim Graphen |
|
Um was für einen Graphen handelt es sich denn genau, gerichteten oder
ungerichteten Graphen oder ...
|
|
|
26.02.2011 17:17 |
|
|
javaboy
unregistriert
|
|
Danke hat sich aber erledigt.
Es war ein ungerichteter, vollständiger (max. Anzahl von Kanten) Graph.
|
|
|
27.02.2011 20:11 |
|
|
Hubert1965
Grünschnabel
Dabei seit: 26.02.2011
Beiträge: 8
|
|
Wenn du einen bereits vollständigen Graphen hast, und einen neuen Knoten hinzunimmst, musst du ihn ja mit allen bereits existierenden Knoten verbinden. Wenn du also den n-ten Knoten hinzufügst, wächst der Graph um (n-1) Knoten.
Außderdem hattest du einen Fehler:
K(7) ist nicht 20 sondern 21.
|
|
|
28.02.2011 13:15 |
|
|
javaboy
unregistriert
|
|
Danke nochmal für die Info
|
|
|
28.02.2011 21:05 |
|
|
|
