圖論導論
出版時間：2007-10 出版社：世界圖書出版公司 作者：Robin J.Wilson 頁數(shù)：171
Tag標簽：無
內(nèi)容概要
《圖論導論(第4版)》是一本非常優(yōu)秀的圖論入門書，自從1972年出版第一版以來，深受廣大讀者的歡迎，不斷再版，1996年已經(jīng)出版了第四版?！秷D論導論(第4版)》用淺顯易懂的語言，大量的實例和練習介紹了圖論的基本知識以及橫貫和擬陣等一些比較艱深的組合數(shù)學知識，讀來通俗易懂，引人入勝。書中包含了大量的圖論應用實例，不管是對于數(shù)學專業(yè)的師生還是對于工程專業(yè)的科技工作者都有很大的吸引力。
書籍目錄
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
圖書封面
圖書標簽Tags
無
評論、評分、閱讀與下載
用戶評論 (總計1條)
- 適合圖論的初學者，講解細致全面，但是需要一點英語基礎全英文的