Cayley's formula
Fórmula de Cayley
- Date
- c. 1889 · confidence low
- Place
- Cambridge, England, United Kingdom
- Credited to
- Arthur Cayley
- Field
- Knowledge & symbols
What was discovered
Graph theory formula, due to Arthur Cayley, giving the number of distinct trees that can be formed with n labelled vertices: n to the power (n − 2).
What it led to
- Foundational result in graph combinatorics
- A special case also counted by Kirchhoff's theorem
- Numerous later alternative proofs (Prüfer and others)