Sandra Hasselgren: Cayleys formel för antalet träd
Bachelor Thesis
Tid: Ti 2024-02-06 kl 13.00 - 14.00
Plats: Cramerrummet (Albano, SU)
Respondent: Sandra Hasselgren
Handledare: Dan Petersen
Abstract.
In this essay we look at different proofs of Cayley’s formula. Cayley’s formula is a formula for the number of labeled trees we can form from \(n\) number of vertices. The proofs has different approaches on how to prove the formula. We use bijection, linear algebra, recursion, a type of double counting, proof using Prüfer sequence and proof using polynomials.