图书介绍

图论导论 第5版 英文pdf电子书版本下载

图论导论  第5版  英文
  • (英)威尔逊著 著
  • 出版社: 北京:世界图书北京出版公司
  • ISBN:9787510084515
  • 出版时间:2015
  • 标注页数:184页
  • 文件大小:57MB
  • 文件页数:191页
  • 主题词:图论-英文

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示:(请使用BT下载软件FDM进行下载)软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

下载说明

图论导论 第5版 英文PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!

(文件页数 要大于 标注页数,上中下等多册电子书除外)

注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具

图书目录

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

精品推荐