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