图书介绍
图论导论 第5版 英文PDF|Epub|txt|kindle电子书版本网盘下载
![图论导论 第5版 英文](https://www.shukui.net/cover/13/30924958.jpg)
- (英)威尔逊著 著
- 出版社: 北京:世界图书北京出版公司
- ISBN:9787510084515
- 出版时间:2015
- 标注页数:184页
- 文件大小:57MB
- 文件页数:191页
- 主题词:图论-英文
PDF下载
下载说明
图论导论 第5版 英文PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
Introduction1
1 Definitions and examples8
1.1 Definitions8
1.2 Examples18
1.3 Variations on a theme22
1.4 Three puzzles26
2 Paths and cycles32
2.1 Connectivity32
2.2 Eulerian graphs and digraphs40
2.3 Hamiltonian graphs and digraphs47
2.4 Applications52
3 Trees61
3.1 Properties of trees61
3.2 Counting trees65
3.3 More applications70
4 Planarity80
4.1 Planar graphs80
4.2 Euler's formula86
4.3 Dual graphs91
4.4 Graphs on other surfaces96
5 Colouring graphs101
5.1 Colouring vertices101
5.2 Chromatic polynomials107
5.3 Colouring maps111
5.4 The four-colour theorem117
5.5 Colouring edges122
6 Matching,marriage and Menger's theorem128
6.1 Hall'smarriage theorem128
6.2 Menger's theorem134
6.3 Network flows138
7 Matroids145
7.1 Introduction to matroids145
7 2 Examples of matroids149
7 3 Matroids and graphs152
Appendix 1:Algorithms158
Appendix 2:Table of numbers161
List of symbols162
Bibliography163
Solutions to selected exercises166
Index181