图书介绍
组合数学与图论PDF|Epub|txt|kindle电子书版本网盘下载
![组合数学与图论](https://www.shukui.net/cover/65/32864665.jpg)
- 陈景林,阎满富编著 著
- 出版社: 北京:中国铁道出版社
- ISBN:7113038549
- 出版时间:2000
- 标注页数:260页
- 文件大小:7MB
- 文件页数:268页
- 主题词:
PDF下载
下载说明
组合数学与图论PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第一篇 组合数学初步1
第一章 抽屉原理1
1.1 集合的基本概念1
1.2 抽屉原理4
1.3 应用举例6
习题一11
第二章 排列与组合14
2.1 加法原理与乘法原理14
2.2 排列17
2.3 组合25
2.4 二项式定理32
习题二37
第三章 容斥原理40
3.1 引言40
3.2 容斥原理42
3.3 应用举例46
习题三53
第四章 递归关系55
4.1 斐波那契(Fibonacci)数列55
4.2 常系数线性齐次递归关系60
4.3 迭代和归纳68
4.4 差分表74
习题四80
第五章 母函数82
5.1 母函数82
5.2 其它递归关系93
5.3 指数型母函数99
习题五102
1.1 哥尼斯堡七桥问题105
第一章 图的基本概念105
第二篇 图论105
1.2 基本概念106
1.3 道路与连通性111
1.4 图的矩阵表示法116
1.5 应用问题举例124
习题一131
第二章 树135
2.1 树的概念135
2.2 树的基本性质140
2.3 割边与割点143
2.4 生成树及其求法148
2.5 根树及其应用155
习题二164
3.1 平面图的概念167
第三章 平面图167
3.2 欧拉公式177
3.3 对偶图与五色定理183
习题三187
第四章 匹配理论、色数问题191
4.1 最大匹配191
4.2 色数201
4.3 独立集与色多项式209
习题四213
第五章 路径问题216
5.1 最短道路216
5.2 中国邮路问题224
5.3 最小树231
5.4 推销员问题与哈密顿回路237
习题五249
习题解答与提示252