图论导论
2007-10
世界图书出版公司
Robin J.Wilson
171
无
《图论导论(第4版)》是一本非常优秀的图论入门书，自从1972年出版第一版以来，深受广大读者的欢迎，不断再版，1996年已经出版了第四版。《图论导论(第4版)》用浅显易懂的语言，大量的实例和练习介绍了图论的基本知识以及横贯和拟阵等一些比较艰深的组合数学知识，读来通俗易懂，引人入胜。书中包含了大量的图论应用实例，不管是对于数学专业的师生还是对于工程专业的科技工作者都有很大的吸引力。
Preface to the fourth edition1 Introduction1 What is a graph?2 Definitions and examples2 Definition3 Examples4 Three puzzles3 Paths and cycles5 Connectivity6 Eulerian graphs7 Hamiltonian graphs8 Some algorithms4 Trees9 Properties of trees10 Counting trees11 More applications5 Planarity12 Planar graphs13 Eulers formula14 Graphs on other surfaces15 Dual graphs16 infinite graphs6 Colouring graphs17 Colouring vertices18 Brooks theorem19 Colouring maps20 Colouring edges21 Chromatic polynomials7 Digraphs22 Definitions23 Eulerian digraphs and tournaments24 Markov chains8 Matching， marriage and Mengers theorem25 Halls marriage theorem26 Transversal theory27 Applications of Halls theorem28 Mengers theorem29 Network flows9 Matroids30 Introduction to matroids31 Examples of matroids32 Matroids and graphs33 Matroids and transversalsAppendixBibliographySolutions to selected exercisesIndex of symbolsIndex of definitions
无
适合图论的初学者，讲解细致全面，但是需要一点英语基础全英文的