会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mklzc
博客园
首页
新随笔
联系
订阅
管理
2022年7月27日
prufer序列
摘要: prufer序列 $prufer$ 序列是无根树的序列化表示,有标号的无根树与长度为 $n-2$ 的 $prufer$ 序列构成双射。 构造方法 将度数为 $1$ 的节点定义为叶子节点。 对于一棵有标号的无根树,构造一个 $prufer$ 序列: 找到编号最小的一个叶子节点,记为 $x$ ,将与 $
阅读全文
posted @ 2022-07-27 22:32 mklzc
阅读(60)
评论(0)
推荐(0)
编辑
公告