凱萊公式

在图论中，凯莱公式（Cayley formula）计算完全图的生成树的总数。若有个顶点，生成树的数量是。

这个定理以阿瑟·凯莱的名字命名。

证明办法 

 使用矩阵树定理
 使用母函数
 普吕弗序列

参考文献 

图论