摘要: 退役前写的东西 简单介绍 定义1:$prufer$序列是无根树的一种数列。通过一棵阶为$n$的树转化来的$prufer$数列长度为$n-2$ 构造1:无根树转$prufer$序列 序列初始为空 $1)$找到编号最小的度数为$1$的点 $2)$删除该点,同时在$prufer$序列中添加与该点唯一相邻的 阅读全文
posted @ 2021-11-04 00:23 Grice 阅读(160) 评论(0) 推荐(0) 编辑