图论导论-第5版

1星价 ¥33.5 (8.6折)

2星价￥33.5 定价￥39.0

作者：RobinJ.Wilson[编著]

出版社：世界图书出版公司

本类榜单：自然科学

分类：自然科学 > 数学 > 数学分析

暂无评论

图文详情

ISBN：9787510084515
装帧：一般胶版纸
册数：暂无
重量：暂无
开本：32开
页数：184
出版时间：2015-01-01
条形码：9787510084515 ; 978-7-5100-8451-5

本书特色

本书是一本非常优秀的图论入门书，自从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

展开全部