内容简介
《图论导论(第5版)》是一本非常优秀的图论入门书,自从1972年出版第一版以来,深受广大读者的欢迎,不断再版,1996年已经出版了第四版。《图论导论(第5版)》用浅显易懂的语言,大量的实例和练习介绍了图论的基本知识以及横贯和拟阵等一些比较艰深的组合数学知识,读来通俗易懂,引人入胜。书中包含了大量的图论应用实例,不管是对于数学专业的师生还是对于工程专业的科技工作者都有很大的吸引力。目次:引言;概念和离子;路和圈;树;平面性;图的着色;有向图;匹配,婚姻定理和Menger定理;拟阵。
作者简介
R.J.Wilson(R.J.威尔逊,英国),是国际知名学者,在数学和物理学界享有盛誉。本书凝聚了作者多年科研和教学成果,适用于科研工作者、高校教师和研究生。
内页插图
目录
Preface to the fifth edition
Introduction
1 Definitions and examples
1.1 Definitions
1.2 Examples
1.3 Variations on a theme
1.4 Threepuzzles
2 Paths and cycles
2.1 Connectivity
2.2 Eulerian graphs and digraphs
2.3 Hamiltonian graphs and digraphs
2.4 Applications
3 Trees
3.1 Properties of trees
3.2 Countingtrees
3.3 Moreapplications
4 Ptanarity
4.1 Planargraphs
4.2 Euler's formula
4.3 Dualgraphs
4.4 Graphs on other surfaces
5 Colouringgraphs
5.1 Colouringvertices
5.2 Chromaticpolynomiats
5.3 Colouringmaps
5.4 The four-colour theorem
5.5 Colouring edges
6 Matching, marriage and Menger's theorem
6.1 Hall's 'marriage' theorem
6.2 Menger's theorem
6.3 Network flows
7 Matroids
7.1 Introduction to matroids
7.2 Examples of matroids
7.3 Matroids and graphs
Appendix 1: ALgorithms
Appendix 2: Table of numbers
List of symbols
Bibliography
Solutions to selected exercises
Index
前言/序言
图论导论(第5版) [Introduction to Graph Theory] 电子书 下载 mobi epub pdf txt