出版社:世界图书出版公司北京公司
年代: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 的主题关于 图论-高等学校-教材-英文 的书籍。