:::应用.一棵树的序列明显地是唯一的，但比较不明显的是，一个长为"n"−2且每项都在1至"n"之间的序列"S"，有唯一的标号树以"S"为普吕弗序列。这个结果可以对"n"用数学归纳法证明。从这结果立刻可知，普吕弗序列给出长"n"−2的序列和有"n"顶点的标号树之间的一一映射。长"n"−2的序列共有"n"个，这样就证明了凯莱公式，就是"n"顶点的标号树共有"n"棵。这个结果可以推广：一棵标号树实际上是标号完全图的一棵生成树。对普吕弗序列加以限制。类似的方法可以得到标号完全二部图的生成树总数。若"G"