圖論導(dǎo)論

內(nèi)容概要

　　《圖論導(dǎo)論(第4版)》是一本非常優(yōu)秀的圖論入門書，自從1972年出版第一版以來(lái)，深受廣大讀者的歡迎，不斷再版，1996年已經(jīng)出版了第四版。《圖論導(dǎo)論(第4版)》用淺顯易懂的語(yǔ)言，大量的實(shí)例和練習(xí)介紹了圖論的基本知識(shí)以及橫貫和擬陣等一些比較艱深的組合數(shù)學(xué)知識(shí)，讀來(lái)通俗易懂，引人入勝。書中包含了大量的圖論應(yīng)用實(shí)例，不管是對(duì)于數(shù)學(xué)專業(yè)的師生還是對(duì)于工程專業(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

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    圖論導(dǎo)論 PDF格式下載

---