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 Ergebnis ist bekannt als "Cayley's Theorem", benannt nach dem britischen Mathematiker Arthur Cayley, der es erstmals 1889 erklärte. Nach dem Theorem gibt es eine Bijektion zwischen dem Satz beschrifteter Bäume (binär oder anders) auf n Knoten und dem Satz von Elementen der symmetrischen Gruppe S_n.
assistant
Können Sie mir sagen, eine mögliche Konstruktion solcher Bijektion ? (inklusive der mathematischen Details plz )
user