图书介绍
图论及其应用PDF|Epub|txt|kindle电子书版本网盘下载
- 卜月华等主编 著
- 出版社： 南京：东南大学出版社
- ISBN：7810506013
- 出版时间：2000
- 标注页数：317页
- 文件大小：9MB
- 文件页数：326页
- 主题词：
PDF下载
下载说明
图论及其应用PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
1 图的基本概念1
1.1 图论发展史1
1.2 图的定义3
1.3 顶点的度9
1.4 子图与图的运算16
1.5 一些特殊的图19
1.6 图的矩阵表示24
习题一29
2 图的连通性33
2.1 路和回路33
2.2 连通图41
2.3 连通度48
2.4 可靠通讯网络的构造57
2.5 最短路问题59
2.6 单行道路系统的构造74
习题二76
3 树81
3.1 树的基本性质81
3.2 生成树89
3.3 最优生成树96
3.4 树形图101
习题三114
4 Euler环游和Hamilton回路118
4.1 Euler环游118
4.2 中国邮路问题126
4.3 Hamilton图132
4.4 旅行售货员问题143
习题四148
5 图的匹配和独立集153
5.1 二分图153
5.2 对集155
5.3 二分图的对集163
5.4 二分图最大对集算法168
5.5 二部图的最大最小对集170
5.6 最优分派问题172
5.7 独立集和覆盖178
5.8 Ramsey数183
习题五192
6 图的染色197
6.1 顶点染色198
6.2 平面图和五色定理203
6.3 边染色216
6.4 列表染色225
6.5 图染色和圆色数228
习题六231
7.1 基本概念233
7 网络选址问题233
7.2 中心点问题236
7.3 中位点问题244
8 网络流257
8.1 基本概念和基本定理257
8.2 最大流问题的算法263
8.3 最小费用流问题269
8.4 最小费用流的算法273
8.5 用最大流进行薄弱环节分析278
习题八280
9 图与网络模型应用实例283
9.1 纽约市街道清扫规划283
9.2 灾情巡视路线问题（CMCM-98B题）292
9.3 计算机网络的最短传输时间（AMCM-94B题）304
参考文献317