Cayley's formula

From Wiktionary, the free dictionary

Jump to navigation Jump to search

English

English Wikipedia has an article on:

Cayley's formula

Etymology

Named in honour of Arthur Cayley.

Noun

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"