prufer 序列

标签：操作   顶点   数列   序列   长度   编号   组合   数学   strong   

prufer序列

Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，
点数为n的树转化来的Prufer数列长度为n-2。
对于一棵确定的无根树，对应着唯一确定的prufer序列

prufer序列的构造

无根树转化为 prufer 序列

1. 找到编号最小的度数为1的点
2. 删除该节点并在序列中添加与该节点相连的节点的编号
3. 重复1,2操作，直到整棵树只剩下两个节点

prufer 序列转化为无根树

prufer 序列

标签：操作   顶点   数列   序列   长度   编号   组合   数学   strong   

原文地址：https://www.cnblogs.com/tuchen/p/13879158.html