圖論是組合數學中一個重要而且發展迅速的主題,不僅在數學研究中佔有重要的地位,在數學奧林匹克競賽中也是如此。本書介紹了圖論的相關知識,全書共分十個章節,分別為:引言、歐拉回路和哈密頓圈、樹、色數、平面圖、二部圖中的匹配、極圖理論、拉姆塞理論、有向圖、無限圖。每一章節中都配有相應的例題及習題,並且給出了詳細的解答,以供讀者更好地理解相應的內容。本書適合高等院校師生及數學愛好者研讀。
第1章 引言
第2章 歐拉回路和哈密頓圈
第3章 樹
第4章 色數
第5章 平面圖
第6章 二部圖中的匹配
第7章 極圖理論
第8章 拉姆塞理論
第9章 有向圖
第10章 無限圖
附錄 A:圖論中的概率方法
附錄 B:圖論中的線性代數
習題解答
1.引言
2.歐拉回路和哈密頓圈
3.樹
4.色數
5.平面圖
6.二部圖中的匹配
7.極圖理論
8.拉姆塞理論.
9.有向圖
10.無限圖
附錄 A:圖論中的概率方法
附錄 B:圖論中的線性代數
參考資料和進一步的閱讀資料
詞彙表