摘要：
目录预备知识一些结论应用Example1 项链染色Example2 Words with forbidden subwords,1Example3 Words with forbidden subwords,2Example4 Monomer-dimer problem 把计数问题转化为计算矩阵行列 阅读全文
摘要：
书用的是Handbook of Enumerative Combinatorics (Miklos Bona) 专题4-Routings: the Lindstrm–Gessel–Viennot lemma 一些定义 DAG 有向无环图 $\mathrm{wt}(e)$ 边的权重 $\mathrm{ 阅读全文
摘要：
目录专题3-Perfect matchings: the Pfaffian method一些定义用2×1的砖密铺a×b的大矩形的方法数 专题3-Perfect matchings: the Pfaffian method 一些定义 一个图\(G\)的完美匹配\(M\)是说一系列边，使得\(G\)的每一个 阅读全文
摘要：
目录专题2-欧拉回路，the BEST theorem一些定义一个有向图是欧拉的充要条件BEST定理BSET定理推论k-ary de Bruijn sequence定义BSET theorem在k-ary de Bruijn sequences of order n计数 中的应用彩蛋-超排列 专题2 阅读全文
摘要：
目录专题1-生成树基尔霍夫矩阵树定理矩阵树定理的应用-一些典型图的生成树数目塔特有向矩阵树定理如果不嫌麻烦，也可以计算Tutte多项式，然后求点值(1,1) 专题1-生成树 这里研究的第一个问题就是图的生成树计数问题 (节点带序，1-2-3和1-3-2不同) 记号说明 incidence matri 阅读全文