- 作 者：（英）威尔逊著
- 出 版 社：北京：世界图书北京出版公司
- 出版年份：2015
- ISBN：9787510084515
- 标注页数：184 页
- PDF页数：191 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源191 ≥184页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
Introduction 1
1 Definitions and examples 8
1.1 Definitions 8
1.2 Examples 18
1.3 Variations on a theme 22
1.4 Three puzzles 26
2 Paths and cycles 32
2.1 Connectivity 32
2.2 Eulerian graphs and digraphs 40
2.3 Hamiltonian graphs and digraphs 47
2.4 Applications 52
3 Trees 61
3.1 Properties of trees 61
3.2 Counting trees 65
3.3 More applications 70
4 Planarity 80
4.1 Planar graphs 80
4.2 Euler's formula 86
4.3 Dual graphs 91
4.4 Graphs on other surfaces 96
5 Colouring graphs 101
5.1 Colouring vertices 101
5.2 Chromatic polynomials 107
5.3 Colouring maps 111
5.4 The four-colour theorem 117
5.5 Colouring edges 122
6 Matching,marriage and Menger's theorem 128
6.1 Hall'smarriage theorem 128
6.2 Menger's theorem 134
6.3 Network flows 138
7 Matroids 145
7.1 Introduction to matroids 145
7 2 Examples of matroids 149
7 3 Matroids and graphs 152
Appendix 1：Algorithms 158
Appendix 2：Table of numbers 161
List of symbols 162
Bibliography 163
Solutions to selected exercises 166
Index 181