Cayleys Formel für die Anzahl der Bäume

Chapter

Zusammenfassung

Eine der berühmtesten Formeln in der abzählenden Kombinatorik betrifft die Anzahl der bezeichneten Bäume. Dafür betrachten wir die feste Eckenmenge N = {1, 2, . . ., n}.Wie viele verschiedene Bäume gibt es auf dieser Menge? Wir wollen diese Zahl mit T n bezeichnen. Für kleine n können wir das ohne weiteres ausrechnen.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Institut für MathematikFreie Universität Berlin Fachbereich Mathematik und InformatBerlinDeutschland
  2. 2.Diskrete GeometrieFreie Universität Berlin Institut für MathematikBerlinDeutschland

Personalised recommendations