Wikipedia Easy Search

Back صيغة كايلي Arabic Cayley-Formel German Fórmula de Cayley Spanish Formule de Cayley French נוסחת קיילי HE Cayleyjeva formula Croatian Cayley-formula Hungarian ケイリーの公式 Japanese Formula lui Cayley Romanian Теорема Кэли о числе деревьев Russian

The complete list of all trees on 2,3,4 labeled vertices: $2^{2-2}=1$ tree with 2 vertices, $3^{3-2}=3$ trees with 3 vertices and $4^{4-2}=16$ trees with 4 vertices.

In mathematics, Cayley's formula is a result in graph theory named after Arthur Cayley. It states that for every positive integer $n$ , the number of trees on $n$ labeled vertices is $n^{n-2}$ .

The formula equivalently counts the spanning trees of a complete graph with labeled vertices (sequence A000272 in the OEIS).

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne