Cayley's formula

From Wiktionary, the free dictionary

Jump to navigation Jump to search

English[edit]

English Wikipedia has an article on:

Cayley's formula

Etymology[edit]

Named in honour of Arthur Cayley.

Noun[edit]

Cayley 's theorem (uncountable)

(graph theory) A formula for the number of spanning trees of a complete graph of $n$ vertices: $n^{n-2}$ .

Retrieved from "https://en.wiktionary.org/w/index.php?title=Cayley%27s_formula&oldid=77943435"