2023年4月21日
Prufer 序列学习笔记
摘要： 一、前言 感觉它本身没有什么用。主要是用于计数问题。 前置知识：树的定义。 二、定义 对于一棵有 $n$ 个节点的无根树 $T$，定义其 Prufer 序列为执行以下操作 $n-2$ 次所形成的长度为 $n-2$ 的正整数序列。 ·选择其编号最小的度数为 $1$ 的节点，输出唯一与其相邻的节点的编号 阅读全文
posted @ 2023-04-21 08:47 lrxQwQ 阅读(89) 评论(0) 推荐(1)