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... Wikipedia