2020年9月7日
学习笔记：Prufer 编码
摘要： Prufer 编码可以将无根树与序列之间进行转化。 一个 \(n\) 个点、区分编号的无向图 和 Prufer 序列一定是一一对应的，下面会给出映射方式。 借此可以证明 Cayley 定理： \(n\) 个点的无根、区分编号生成树个数为 \(n ^ {n-2}\) 无根树转序列 设一棵 \(n\) 阅读全文
posted @ 2020-09-07 20:54 DMoRanSky 阅读(459) 评论(0) 推荐(2) 编辑