普呂弗序列

在圖論中 ， 標號樹的普呂弗 （ Prüfer ） 序列是由樹唯一地產生的序列 。 n頂點的標號樹有長n − 2的普呂弗序列 ， 可以從一個簡單的迭代算法得到 。 普呂弗序列在1918年首先由海因茨 · 普呂弗用來證明凱萊公式 。