2022年3月12日
Prufer 序列
摘要： 定义与建立 Prufer 序列可以将一个带标号 $n$ 个结点的树用 $[1,n]$ 中的 $n-2$ 个整数表示。一个无向带标号生成树与数列之间的双射。 对于一棵树，每次我们选择它编号最小的叶子结点，删除它并记录下与它相连的节点的编号，那么最终记录下的 $n-2$ 个数就组成了这棵树的 Prufe 阅读全文
posted @ 2022-03-12 09:09 EricQian06 阅读(72) 评论(0) 推荐(0)