常用公式 图的基本概念 <hr/ 平面图 平面图着色 图的相关例题 <! 图片已注释:原文件 images/math/graph/gcase00.jpg 缺失,未迁移 图的矩阵描述 图模型的应用 树形图与最小支撑树
常用公式 <hr/ 容斥原理 <hr/ 容斥原理应用 错排问题 <hr/ 有限制的排列 & 相对禁位排列 <hr/ 欧拉函数 <hr/ 棋盘多项式 <hr/ 禁位排列 <hr/ 鸽笼原理 <hr/
母函数解递推关系(递推方程) 要点总结 1. 我们有一个序列,要求它的通项公式。我就把它设一个辅助函数叫母函数,我只要把母函数找出来把它分解开,x的n次方的系数,就是我要求的那个序列H(n)的通项表达式了。 2. 求母函数两种可能性: 第一个:这个母函数根据实际意义可以写出来。比如之前例子中的摇骰子