默子的博客，奇奇怪怪

原文发表在作者的个人博客 histone.top 上，欢迎来访。Cayley定理 于1854年在 Arthur Cayley 的论文中首次被提到。本文简单讲述了Cayley定理在图论中的应用，并用普吕弗序列做了简单证明一般的表述：每个群 GGG 同构于 对称群的子群而在图论与组合数学中，该定理被用来计算 完全图 的 生成树 的总数。图论中的表述：假如某一完全图有 nnn 个顶点，那么该图的生成树的数量为 nn−2n^{n-2}nn−2 个。Cayley定理 的证明方法大概有三种，