图书介绍
图论及其应用 第4版PDF|Epub|txt|kindle电子书版本网盘下载
- 徐俊明编著 著
- 出版社： 合肥：中国科学技术大学出版社
- ISBN：7312044533
- 出版时间：2019
- 标注页数：362页
- 文件大小：41MB
- 文件页数：380页
- 主题词：
PDF下载
下载说明
图论及其应用 第4版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 图的基本概念1
1.1 图与图的图形表示1
1.2 图的同构7
1.3 图的顶点度和运算17
1.4 路与连通25
1.5 距离与直径31
1.6 圈与回40
1.7 Euler图47
1.8 Hamilton图52
1.9 图的矩阵表示61
1.10 本原方阵的本原指数70
小结与进一步阅读的建议80
第2章 树与图空间83
2.1 树与支撑树84
2.2 图的向量空间91
2.3 支撑树的数目102
2.4 最小连接问题108
2.5 最短路问题114
2.6 电网络方程122
小结与进一步阅读的建议124
第3章 平图与平面图127
3.1 平图与Euler公式128
3.2 平面图的判定准则140
3.3 对偶图146
3.4 正多面体150
3.5 印刷电路板的设计153
小结与进一步阅读的建议160
第4章 网络流与连通度162
4.1 网络流163
4.2 Menger定理166
4.3 连通度178
4.4 运输方案的设计185
4.5 最优运输方案的设计192
4.6 中国投递员问题198
4.7 方化矩形的构造204
小结与进一步阅读的建议209
第5章 匹配与独立集212
5.1 匹配213
5.2 独立集226
5.3 人员安排问题231
5.4 最优安排问题237
5.5 货郎担问题246
小结与进一步阅读的建议251
第6章 染色理论254
6.1 点染色255
6.2 边染色262
6.3 面染色与四色问题268
6.4 整数流与面染色275
小结与进一步阅读的建议285
第7章 图与群287
7.1 图的群表示288
7.2 可迁图293
7.3 群的图表示304
7.4 超级计算机系统互连网络的设计311
7.4.1 笛卡尔乘积313
7.4.2 群论方法319
7.4.3 替代乘积323
小结与进一步阅读的建议329
参考文献331
图论常用记号352
索引354