Loading

2021年11月12日
浅谈Prufer序列
摘要： 是什么 \(Prufer\) 数列是无根树的一种数列。在组合数学中，\(Prufer\) 数列由有一个对于顶点标过号的树转化来的数列，点数为 \(n\) 的树转化来的 \(Prufer\) 数列长度为 \(n-2\)。 对于一棵确定的无根树，对应着唯一确定的 \(Prufer\) 序列，运用一一对应 阅读全文
posted @ 2021-11-12 10:52 Quick_Kk 阅读(91) 评论(0) 推荐(0) 编辑