2021年8月17日
树的计数
摘要： 树的计数 有根树数量=无根树数量*n 带标号无根树计数 \(\leftrightarrow\) Prufer序列 在无根树集合T与长为n-2，值为1-n的所有序列S 之间建立一一映射 树T映射到S，设T中节点度为$d_i$，S中i的出现次数为$a_i$，则有$d_i=a_i+1$ 其本质上是说，对于 阅读全文
posted @ 2021-08-17 10:45 Swzhao 阅读(677) 评论(0) 推荐(0)