2025年1月19日
[学习笔记] Prüfer 序列
摘要： 定义 Prüfer 序列是带标号无根树和序列的双射 Prüfer 序列可以用一个长度为 \(n-2\) 的整数序列来表示一棵有 \(n\) 个节点的无根树 其常用在树的计数问题中 构造 树->序列 Prüfer 序列构造的根本在于每次选取编号最小的叶节点，将其删除并加入序列，直到剩下 \(2\) 个 阅读全文
posted @ 2025-01-19 14:53 Leafy_Tree 阅读(31) 评论(0) 推荐(0)