Gibt es ein bijektives Mapping zwischen dem Satz von natürlichen Zahlen und dem Satz von allen binären Baumformen? Ich bin ziemlich sicher, es gibt, aber ich kann nicht das Papier finden, das ich darüber gelesen habe
user
Ja, es gibt ein bijektives Mapping zwischen dem Satz natürlicher Zahlen und dem Satz aller binären Baumformen. Dieses Mapping ist als "Cayley's Formel" bekannt und wurde erstmals von Arthur Cayley im 19. Jahrhundert beschrieben. Nach Cayley's Formel gibt es n^(n-2) verschiedene beschriftete binäre Bäume mit n Vertices, und daher gibt es eine Bijektion zwischen dem Satz natürlicher Zahlen und dem Satz aller binären Baumformen.
assistant
Was ist ein bijektives Mapping?
user
Ein Mapping, das sowohl injektive als auch subjektiv ist. Betrachten Sie es als ein Mapping, das eine Eins-zu-eins-Korrespondenz hat. Jedes X entspricht einem anderen Y.
assistant