图书介绍
图论及其应用PDF|Epub|txt|kindle电子书版本网盘下载
- 徐俊明编著 著
- 出版社: 合肥:中国科学技术大学出版社
- ISBN:7312017258
- 出版时间:2004
- 标注页数:265页
- 文件大小:9MB
- 文件页数:276页
- 主题词:图论-高等学校-教材
PDF下载
下载说明
图论及其应用PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第1章 图的基本概念1
1.1图与图的图形表示1
1.2图的同构6
1.3图的顶点度12
1.4图的运算15
1.5路与连通20
1.6回与圈27
1.7Euler图32
1.8Hamilton图37
1.9图的矩阵表示43
应用48
1.10本原方阵的本原指数48
小结与参考文献57
第2章 树与图空间60
2.1树与林60
2.2支撑树与支撑林63
2.3图的向量空间65
2.4支撑树数目73
应用79
2.5最小连接问题79
2.6最短路问题84
2.7电网络方程91
小结与参考文献95
第3章 平图与平面图98
3.1平图与Euler公式98
3.2Kuratowski定理105
3.3对偶图110
应用113
3.4正多面体113
3.5印刷电路板的设计116
小结与参考文献122
第4章 网络流与连通度125
4.1网络流125
4.2Menger定理129
4.3连通度138
应用145
4.4运输方案的设计145
4.5最优运输方案的设计152
4.6中国投递员问题157
4.7方化矩形的构造163
小结与参考文献168
5.1匹配171
第5章 匹配与独立集171
5.2独立集184
应用189
5.3人员安排问题189
5.4最优安排问题195
5.5货郎担问题203
5.6收款台的设置问题208
小结与参考文献211
6.1点染色213
第6章 染色理论213
6.2边染色220
6.3面染色226
6.4四色猜想228
应用232
6.5排课表问题232
6.6贮藏问题235
小结与参考文献238
第7章 图与群240
7.1图的群表示240
7.2可迁图245
7.3群的图表示249
应用254
7.4可靠通讯网络的设计254
小结与参考文献256
图论常用记号258
名词索引261