Anzahl möglicher Graphen |
04.08.2008, 12:24 | #graph | Auf diesen Beitrag antworten » | ||
Anzahl möglicher Graphen Es ist nach der Anzahl möglicher ungerichteter Graphen mit n Knoten gefragt. Wie löse ich das am besten? Auf welches kombinatorisches Prinzip lässt sich das zurückführen? Hilft mir die Erkenntnis, dass es m=n(n-1)/2 viele Kanten gibt? Dankeschön! |
||||
04.08.2008, 14:44 | AD | Auf diesen Beitrag antworten » | ||
... geben kann! Ja, das hilft durchaus: Jede dieser m Kanten kann im Graph vorhanden sein - oder eben nicht da sein... |
||||
04.08.2008, 16:56 | #graph | Auf diesen Beitrag antworten » | ||
hallo! heißt dass dann etwa dass es 2^(n(n-1)/2) viele solcher Graphen gibt? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|