Template:Refimprove 在图论中，凯莱公式（Cayley formula）计算完全图的生成树的总数。若有n个顶点，生成树的数量是nn−2。[1][2][3][4][5]
这个定理以阿瑟·凯莱的名字命名。
2、3、4个顶点中的生成树
