prufer数列

（其他数学相关）

Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n-2。它可以通过简单的迭代方法计算出来。它由HeinzPrufer于1918年在证明cayley定理时首次提出。办法