图论导论

图论导论

(美) 威尔逊 (Wilson,R.J.) , 编著

出版社:世界图书出版公司北京公司

年代:2007

定价:26.0

书籍简介:

本书是一本经典的讲解图论的入门书,很适合作为高年级本科生和研究生作为教材。

书籍目录:

Prefacetothefourthedition

1Introduction

1Whatisagraph?

2Definitionsandexamples

2Definition

3Examples

4Threepuzzles

3Pathsandcycles

5Connectivity

6Euleriangraphs

7Hamiltoniangraphs

8Somealgorithms

4Trees

9Propertiesoftrees

10Countingtrees

11Moreapplications

5Planarity

12Planargraphs

13Eulersformula

14Graphsonothersurfaces

15Dualgraphs

16infinitegraphs

6Colouringgraphs

17Colouringvertices

18Brookstheorem

19Colouringmaps

20Colouringedges

21Chromaticpolynomials

7Digraphs

22Definitions

23Euleriandigraphsandtournaments

24Markovchains

8Matching,marriageandMengerstheorem

25Hallsmarriagetheorem

26Transversaltheory

27ApplicationsofHallstheorem

28Mengerstheorem

29Networkflows

9Matroids

30Introductiontomatroids

31Examplesofmatroids

32Matroidsandgraphs

33Matroidsandtransversals

Appendix

Bibliography

Solutionstoselectedexercises

Indexofsymbols

Indexofdefinitions

内容摘要:

  本书是一本非常优秀的图论入门书,自从1972年出版第一版以来,深受广大读者的欢迎,不断再版,1996年已经出版了第四版。本书用浅显易懂的语言,大量的实例和练习介绍了图论的基本知识以及横贯和拟阵等一些比较艰深的组合数学知识,读来通俗易懂,引人入胜。书中包含了大量的图论应用实例,不管是对于数学专业的师生还是对于工程专业的科技工作者都有很大的吸引力。

书籍规格:

书籍详细信息
书名图论导论站内查询相似图书
9787506283472
如需购买下载《图论导论》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位世界图书出版公司北京公司
版次1版印次1
定价(元)26.0语种英文
尺寸14装帧平装
页数印数 2000

书籍信息归属:

图论导论是世界图书出版公司北京公司于2007.08出版的中图分类号为 O157.5 的主题关于 图论-高等学校-教材-英文 的书籍。