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