Cayley's formula

English dictionary entry

Meanings

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

Word forms

Cayley's formula Cayley's theorem

Etymology

Named in honour of Arthur Cayley.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.