Prufer序列与Cayley公式

Cayley公式：n个节点的带标号的无根树有n^(n-2)个。 证明

Prufer序列与树的转换

重要性质： prufer序列中某个编号出现的次数+1就等于这个编号的节点在无根树中的度数。