jiangtaizhe001

摘要： 定义 Prufer 序列的定义： 对于一个有根树，每次选择编号最小的叶子节点删掉，然后记录他的父亲，直到剩下两个节点，形成一个 $n-2$ 长度的序列。 可以证明这个序列和一个 $n$ 个节点的无根树一一对应。同时也可以证明一个 $n$ 个节点完全图的生成树数量为 $n^{n-2}$。 由树构造 P 阅读全文