prefur序列

Posted zeronera

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了prefur序列相关的知识,希望对你有一定的参考价值。

prefur序列是一颗无根树的唯一映射
构造:每次找到度数为1且编号最小的点,把这个点的父亲加入序列,然后删除这个点,重复直到树中只剩2个点
复原:取出序列最前面的点,再取出在点集中且不在序列中的最小元素,连结两个点
性质&结论:

  • 度数为(d)的点在序列中出现(d-1)
  • 一个(n)个节点的完全图的生成树个数为(n^{n-2})
    对于一个(n)个点的无根树,它的(prufer)序列长为(n?2),而每个位置有(n)种可能性,因此可能的(prufer)序列有(n^{n?2})
  • 对于给定度数为(d_{1-n})的无根树有(frac{(n-2)!}{prod_{i=1}^{n}(d_i-1)!})种情况
    即可重全排列

以上是关于prefur序列的主要内容,如果未能解决你的问题,请参考以下文章

数字信号处理序列分类 ( 单边序列和双边序列 | 有限序列和无限序列 | 稳定序列和不稳定序列 )

数字信号处理基本序列 ( 单位阶跃序列 | 单位阶跃序列与单位脉冲序列关系 | 矩形序列 | 矩形序列与单位阶跃序列关系 | 矩形序列作用 )

数字信号处理序列表示与运算 ( 序列乘以常数 | 序列相加 | 序列移位 | 序列尺度变换 )

什么是序列化? 如何实现(反)序列化 序列化的应用

什么是序列化? 如何实现(反)序列化 序列化的应用

什么是序列化? 如何实现(反)序列化 序列化的应用