凱萊公式

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

这个定理以阿瑟·凯莱的名字命名。
缩略图|2、3、4个顶点中的生成树

 证明办法 
 使用矩阵树定理
 使用母函数
 普吕弗序列

 参考文献 

Category:图论