Cayley's formula
Number of spanning trees of a complete graph / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Cayley's formula?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
Not to be confused with Cayley's theorem.
In mathematics, Cayley's formula is a result in graph theory named after Arthur Cayley. It states that for every positive integer , the number of trees on labeled vertices is .
The formula equivalently counts the number of spanning trees of a complete graph with labeled vertices (sequence A000272 in the OEIS).