2019年2月17日
Prufer codes与Generalized Cayley's Formula
摘要： Prufer序列 在一棵n个节点带标号树中，我们认为度数为1的点为叶子。n个点的树的Prufer序列是经过下面流程得到的一个长度为n-2的序列。 1.若当前树中只剩下两个点，退出，否则执行2。 2.找到树中编号最小的节点，将与它相连的那个点的编号加入Prufer序列的末尾，并将这个叶子删除。返回1。 阅读全文
posted @ 2019-02-17 12:55 HocRiser 阅读(599) 评论(2) 推荐(0) 编辑