会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Fx
博客园
首页
新随笔
联系
订阅
管理
2025年11月18日
Prüfer序列和Cayley定理
摘要: OI Wiki讲的还挺好的。 标号无根树 其实就是把一棵无根树标一下号,让每一个节点是唯一的。 双射 一个 \(A\) 可以对应到一个唯一确定的 \(B\),而 \(B\) 也唯一确定对应到 \(A\),通俗不严谨来讲就是 \(A=B\)。 Prufer 序列 前提: 我们在无根树中视度数为 \(1
阅读全文
posted @ 2025-11-18 18:36 H_Fx
阅读(12)
评论(0)
推荐(0)
公告