| 姓名:林翠琴著 作者简介: 作品:《组合学与图论》《高等数学(一)考试辅导》《全国成人高考专升本高等数学考试辅导》 |
第1章 组合学与图论中若干著名的古典问题 1.1 knigsberg七桥问题与中国邮递员问题 1.2 hamilton问题与旅行商问题 1.3 幻方问题 1.4 棋盘覆盖问题 1.5 36军官问题 1.6 鸽笼原理和ramsey数 1.7 四色问题 1.8 平面图与网络 第2章 排列组合布置 2.1 映射的个数、排列与组合 2.2 多项式系数与gauss系数 2.3 组合恒等式 习题 第3章 生成函数和递推公式 3.1 生成函数法 3.1.1 生成函数的一般概念 3.1.2 形式幂级数的运算 3.1.3 生成函数的应用 3.2 递推关系式 3.2.1 fibonacci数列的解法和性质 3.2.2 生成函数法解常系数线性递推关系式 3.2.3 特征根法解常系数线性递推关系式 3.3 二重序列、bernoulli多项式和euler多项式 3.3.1 二重序列 3.3.2 bernoulli多项式和euler多项式 习题 目录目录 第4章 包含与排斥原理 4.1 包含与排斥原理 4.2 包含与排斥原理的若干应用 4.2.1 eulerφ-函数 4.2.2 错排问题 4.2.3 夫妇对入座问题(menage问题) 4.2.4 满射函数的个数 4.2.5 依赖于所有变量的boolean函数的个数 4.2.6 重数限定的可重组合数 4.2.7 矩阵的恒久量和相异代表组 习题 第5章 鸽笼原理和ramsey数 5.1 鸽笼原理 5.2 ramsey数 5.2.1 ramsey数的概念 5.2.2 ramsey数的性质 5.2.3 ramsey数的上下界 习题 第6章 stirling数划分与分拆 6.1 正规多项式列和差分算子 6.1.1 正规多项式列的概念 6.1.2 几个常用的正规多项式列 6.1.3 差分算子和移位算子 6.2 stirling数 6.3 集的划分 6.4 bell数、lah数 6.4.1 bell数 6.4.2 lah数 6.5 自然数的分拆和ferrers图 6.5.1 自然数分拆的定义 6.5.2 ferrers图和分拆的共轭性 6.5.3 分拆的性质 习题 第7章 反演公式与mbius函数 7.1 第一反演公式 更多 |
商品评论(0条)