n个点的无向完全图的生成树数量为
看完算法设计与分析导论，遇到这句，我以为这是个很简单的问题，用常规数学的排列组合或者就可以得出递推式， 但发现好像无从下手，具有n个点m条边的生成树必然具有通法，但目标问题是如何证明，而非利用代码解决
主流证明： Cayley公式： 给定n个不同的点，组成的无根树（无向无环图）的个数有 nn−2。又被称为树多项式。`
给定n个不同的点，组成的无根树（无向无环图）的个数有
`
