作者：RobinJ.Wilson[编著]
页数：184
出版社：世界图书出版公司
出版日期：2015
ISBN：9787510084515
电子书格式：pdf/epub/txt
内容简介
本书是一本非常优秀的图论入门书，自从1972年出版第一版以来，深受广大读者的欢迎，不断再版，1996年已经出版了第四版。本书用浅显易懂的语言，大量的实例和练习介绍了图论的基本知识以及横贯和拟阵等一些比较艰深的组合数学知识，读来通俗易懂，引人入胜。书中包含了大量的图论应用实例，不管是对于数学专业的师生还是对于工程专业的科技工作者都有很大的吸引力。目次：引言；概念和离子；路和圈；树；平面性；图的着色；有向图；匹配，婚姻定理和Menger定理；拟阵。
作者简介
R.J.Wilson(R.J.威尔逊,英国)是国际知名学者，在数学和物理学界享有盛誉。本书凝聚了作者多年科研和教学成果，适用于科研工作者、高校教师和研究生。
本书特色
本书是一本非常优秀的图论入门书，自从1972年出版第一版以来，深受广大读者的欢迎，不断再版，1996年已经出版了第四版。本书用浅显易懂的语言，大量的实例和练习介绍了图论的基本知识以及横贯和拟阵等一些比较艰深的组合数学知识，读来通俗易懂，引人入胜。书中包含了大量的图论应用实例，不管是对于数学专业的师生还是对于工程专业的科技工作者都有很大的吸引力。目次：引言；概念和离子；路和圈；树；平面性；图的着色；有向图；匹配，婚姻定理和menger定理；拟阵。
目录
Preface to the fifth editionIntroduction1 Definitions and examples1．1 Definitions1．2 Examples1．3 Variations on a theme1．4 Threepuzzles2 Paths and cycles2．1 Connectivity2．2 Eulerian graphs and digraphs2．3 Hamiltonian graphs and digraphs2．4 Applications3 Trees3．1 Properties of trees3．2 Countingtrees3．3 Moreapplications4 Ptanarity4．1 Planargraphs4．2 Euler’s formula4．3 Dualgraphs4．4 Graphs on other surfaces5 Colouringgraphs5．1 Colouringvertices5．2 Chromaticpolynomiats5．3 Colouringmaps5．4 The four-colour theorem5．5 Colouring edges6 Matching， marriage and Menger’s theorem6．1 Hall’s ‘marriage’ theorem6．2 Menger’s theorem6．3 Network flows7 Matroids7．1 Introduction to matroids7．2 Examples of matroids7．3 Matroids and graphsAppendix 1： ALgorithmsAppendix 2： Table of numbersList of symbolsBibliographySolutions to selected exercisesIndex
