圖論引論

內(nèi)容概要

This book is intended for the young student who is interested in graph theory and wishes to study it as part of his mathematical education. Experience at Cambridge shows that none of the currently available texts meet this need. Either they are too specialized for their audience or they lack the depth and development needed to reveal the nature of the subject.

書籍目錄

Chapter Ⅰ Fundamentals   1.Definitions   2.Paths， Cycles and Trees   3.Hamilton Cycles and Euler Circuits   4.Planar Graphs   5.An Application of Euler Trails to Algebra   Exercises   Notes Chapter Ⅱ Electrical Networks   1.Graphs and Electrical Networks   2.Squaring the Square   3.Vector Spaces and Matrices Associated with Graphs   Exercises   Notes Chapter Ⅲ Flows， Connectivity and Matching   1.Flows in Directed Graphs   2.Connectivity and Menger‘s Theorem   3.Matching  4.Tutte's 1-Factor Theorem  Exercises  NotesChapter Ⅳ Extremal ProblemsChapter Ⅴ ColouringChapter Ⅵ Ramsey TheoryChapter Ⅶ Random GraphsChapter Ⅷ Graphs and GroupsSubject IndexIndex of Symbols

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    圖論引論 PDF格式下載

---