2020年1月7日
Prufer序列
摘要： Prufer序列 Prufer 序列可以将一个带标号$n$个结点的无根树用$n-2$个$[1,n]$的整数表示。也可以理解为完全图的生成树与数列之间的双射。 带标号无根树与$Prufer$序列是一一对应的。 无根树转Prufer序列 有一棵带标号无根树。它的$Prufer$序列构造如下： 每次选择一 阅读全文
posted @ 2020-01-07 23:00 Fruitea 阅读(268) 评论(0) 推荐(0) 编辑