1.定义
每次寻找编号最小的叶子结点，把其删除并把其父亲加入序列中。
最后构成的序列大小为n-2.
2.性质
对于一个prufer序列，将其转化成树的形态之后每一个点的度数都为次数+1。
由此，我们可以得到一些有关计数的东西：
给定一棵有标号的树，其度数分别为D1，D2，D3...Dn，
则所有不同树的形态和为
$\frac{(n-2)!}{\prod{(d[i]-1)!}}$
可以用prufer序列证明。
无向完全图的生成树个数=$n^{(n-2)}$，也就是n个点的有标号无根树计数。
标签：标号,度数,计数,序列,无根树,prufer 来源： https://www.cnblogs.com/wuzewen/p/11121185.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。