Graphentheorie: Wurzelbaum, Möglichkeiten |
20.06.2008, 10:21 | Zeno-2 | Auf diesen Beitrag antworten » |
Graphentheorie: Wurzelbaum, Möglichkeiten muß jetzt einige graphentheoretische Probleme lösen. Sorry, wahrscheinlich schon millionen mal diskutiert, aber wenn man den Wald vor lauter Bäumen nicht sieht, ähem... Ich habe einen gewurzelten Baum mit n Knoten, also n-1 Kanten. In meinem Fall: n=1024. Jetzt möcht ich wissen, wieviele Möglichkeiten es für solche Bäume es gibt. Höhe und Ordnung des Baumes sollen beliebig sein. Zunächst dachte ich, Cayley- oder Catalan Number wären die richtigen Zahlen, aber jetzt bin ich völlig verwirrt. Noch etwas, das ist knifflig: Weiß jemand wie man einen solchen Baum effektiv kodiert und überträgt? Wie teile ich einem Empfänger möglichst effektiv mit, welchen der zillionen Bäume ich gewählt habe? |
||
24.06.2008, 22:07 | Abakus | Auf diesen Beitrag antworten » |
RE: Graphentheorie: Wurzelbaum, Möglichkeiten Ich meine mich zu erinnern, dass es eine Transformation solcher Bäume in binäre Bäume gibt und dort wären die Catalan'schen Zahlen für Anzahlfragen relevant. Vielleicht hilft das als Hinweis, wo zu suchen ist, ja weiter. Grüße Abakus |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |