Word.ws English Dictionary

Cayley's formula

Cayley's formula noun: a formula for the number of spanning trees of a complete graph of n vertices: nⁿ⁻².

Noun

Cayley's theorem (uncountable)

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

Origin of Cayley's formula

Named in honour of Arthur Cayley.

Questions about Cayley's formula

What does Cayley's formula mean?
Cayley's formula means a formula for the number of spanning trees of a complete graph of n vertices: nⁿ⁻².
What part of speech is Cayley's formula?
Cayley's formula is a noun.

Words near Cayley's formula in the dictionary

  1. Cayley graphs
  2. Cayley table
  3. Cayley tables
  4. Cayley tree
  5. Cayley trees
  6. Cayley's formula
  7. Cayley's theorem
  8. Cayley-Dickson construction
  9. Cayleyan
  10. Cayleyans
  11. Cayleys

Source and license

Adapted from Wiktionary: Cayley's formula (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Cayley's formula.” Word.ws, https://word.ws/cayley%27s_formula. Based on Wiktionary, CC BY-SA 4.0.