摘要：树的计数 有根树数量=无根树数量*n 带标号无根树计数 \(\leftrightarrow\) Prufer序列 在无根树集合T与长为n-2，值为1-n的所有序列S 之间建立一一映射 树T映射到S，设T中节点度为$d_i$，S中i的出现次数为$a_i$，则有$d_i=a_i+1$ 其本质上是说，对于 阅读全文

摘要：Polya计数定理 通常用于解决一类本质不同的染色方案数问题。设所有染色方案的集合为$S$，在$S$上定义一个关系$R$，若$aRb$​则染色方案$a$和$b$本质相同。关系$R$显然为等价关系。 对于某些序列染色问题，其对应的等价关系$R$​​​​可以用置换​表示。即对于置换$f$​​，染色方案$ 阅读全文