1 Answers
In mathematics, Cayley's formula is a result in graph theory named after Arthur Cayley. It states that for every positive integer n {\displaystyle n} , the number of trees on n {\displaystyle n} labeled vertices is n n − 2 {\displaystyle n^{n-2}}.
The formula equivalently counts the number of spanning trees of a complete graph with labeled vertices.
6 views
Answered