2024年10月21日
Prufer序列和Cayley公式
摘要： 首先定义无根树中度数为1的节点是叶子节点。 找到编号最小的叶子并删除，序列中添加与之相连的节点编号，重复执行直到只剩下2个节点。 这个序列为这棵树的 Prufer 序列。 一棵有 \(n\) 个节点的无根树的 Prufer 序列的长度为 n-2。 显然，一棵无根树可以一一对应一个 Prufer 序列 阅读全文
posted @ 2024-10-21 16:02 splendore 阅读(1) 评论(0) 推荐(0) 编辑