《圖論基礎教程》是2015年科學出版社出版的圖書，作者是徐俊明。
基本介紹
- 書名：圖論基礎教程
- 作者：徐俊明
- ISBN：978-7-03-043863-8
- 頁數：472頁
- 定價：158.00元
- 出版社：科學出版社
- 出版時間：2015年4月出版
- 裝幀：平裝
- 開本：B5
- 版本：101
- 叢書名：運籌與管理科學叢書 24
- 編輯部：數理
內容簡介
本書著眼於有向圖，將無向圖作為特例，在一定的深度和廣度上系統地闡述了圖論的基本概念、理論和方法以及基本套用．全書內容共分7章，包括Euler回與Hamilton圈、樹與圖空間、平面圖、網路流與連通度、匹配與獨立集、染色理論、圖與群以及圖在矩陣論、組合數學、組合最佳化、運籌學、線性規劃、電子學以及通訊和計算機科學等多方面的套用．每章分為理論和套用兩部分，章末有小結和參考文獻．各章內容之間聯繫緊密，許多著名的定理給出最新最簡單的多種證明．每小節末有大量習題，書末附有記號和名詞索引．
