摘要： 目录专题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 阅读全文

摘要： upd 2021-12-28 放弃更新，都去看这个pdf吧 目录快问快答环节凸包面积三点构成等边三角形距离公式四点共圆公式三角形外接圆公式三角形面积公式（有向面积）三点共线过两点的直线公式常见的直线公式 快问快答环节 凸包面积 \[\frac{1}{2} \operatorname{Re} \sum 阅读全文

摘要： 看不懂啦停止更新啦 由于过长分成了若干部分。下面的四个专题链接导向我的博客园随笔 专题1-生成树 专题2-欧拉回路，the BEST theorem 专题3-Perfect matchings: the Pfaffian method 专题4-Routings: the Lindstrm–Gessel 阅读全文