在图论中，凯莱公式（Cayley formula）计算完全图的生成树的总数。若有formula_1个顶点，生成树的数量是formula_2。这个定理以阿瑟·凯莱的名字命名。