《圖論及其套用（第4版）/中國科學技術大學精品教材》是2019年中國科學技術大學出版社出版的圖書，作者是徐俊明。
基本介紹
- 中文名：圖論及其套用（第4版）/中國科學技術大學精品教材
- 作者：徐俊明
- 出版社：中國科學技術大學出版社
- ISBN：9787312044533
內容簡介,圖書目錄,
內容簡介
《圖論及其套用（第4版）/中國科學技術大學精品教材》著眼於有向圖，將無向圖作為特例，在一定的深度和廣度上系統地闡述了圖論的基本概念、理論和方法以及基本套用。全書內容共分７章，包括Euler回與Hamilton圈、樹與圖空間、平面圖、網路流與連通度、匹配與獨立集、染色理論、圖與群，以及圖在矩陣論、組合數學、組合最佳化、運籌學、線性規劃、電子學以及通信和計算機科學等領域的套用。每章分為理論和套用兩部分，並配有大量圖形，章末有小結和進一步閱讀的建議。各章內容之間聯繫緊密，對許多著名的定理給出了簡單的多種證明。每節末都有大量習題，書末附有參考文獻、記號和名詞索引。
《圖論及其套用（第4版）/中國科學技術大學精品教材》既可用作高校數學、套用數學、運籌學、計算機科學、信息科學、管理科學等專業和相關研究所研究生和高年級本科生的選修課教材，也可用作高校和研究所圖論及相關專業的教師和研究人員的參考書。
圖書目錄
總序
第4版前言
第3版前言
第2版前言
前言
第1章 圖的基本概念
1．1 圖與圖的圖形表示
1．2 圖的同構
1．3 圖的頂點度和運算
1．4 路與連通
1．5 距離與直徑
1．6 圈與回
1．7 Euler圖
1．8 Hamilton圖
1．9 圖的矩陣表示
1．10 本原方陣的本原指數
小結與進一步閱讀的建議
第2章 樹與圖空間
第3章 平圖與平面圖
第4章 網路流與連通度
第5章 匹配與獨立集
第6章 染色理論
