prufer 序列
Posted tuchen
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了prufer 序列相关的知识，希望对你有一定的参考价值。
prufer序列
Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，
点数为n的树转化来的Prufer数列长度为n-2。
对于一棵确定的无根树，对应着唯一确定的prufer序列
prufer序列的构造
无根树转化为 prufer 序列
- 找到编号最小的度数为1的点
- 删除该节点并在序列中添加与该节点相连的节点的编号
- 重复1,2操作，直到整棵树只剩下两个节点
prufer 序列转化为无根树
以上是关于prufer 序列的主要内容，如果未能解决你的问题，请参考以下文章