茶年 · 中文维基百科

凱萊公式

Wikipedia · 2026-07-09 维基百科 👁 2 阅读

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

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

证明办法

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

参考文献

#图论

评论 (0)

  • 还没有评论，来抢沙发吧。