摘要： Prufer 序列 Prufer 序列可以将一个带标号$n$个节点的树用$[1,n]$中的$n-2$个整数表示，即**$n$个点的完全图的生成树与长度为$n-2$值域为$[1,n]$的数列**构成的双射。 Prufer 序列可以方便的解决一类树相关的计数问题，比如凯莱定理：$n$个点的完全图的生成树 阅读全文