Cayley's formula

noun

A formula for the number of spanning trees of a complete graph of n vertices: nⁿ⁻².

Meanings

nounCayley's theorem (uncountable)
  1. uncountablegraph theoryA formula for the number of spanning trees of a complete graph of n vertices: nⁿ⁻².

Origin

Named in honour of Arthur Cayley.

Full word history & related roots →
Cite this entry
APA

Cayley's formula. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Cayley's%20formula

MLA

“Cayley's formula.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Cayley's%20formula. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Cayley's formula,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Cayley's%20formula.

Source: Cayley's formula on Wiktionary, CC BY-SA 4.0.