內容介紹
《圖論與網路流理論》系統地闡述圖論與網路流理論的基本概念、方法和定理,介紹該領域重要的問題以及典型的算法,展示圖論與網路流模型及方法的廣泛套用。全書立足基礎、兼顧理論與套用,選材精煉,貼近研究和套用前沿,注重思想和方法。主要內容包括圖的基本概念、最短路及最小生成樹、連通性、匹配、Euler圖、Hamilton圖、支配集、獨立集、覆蓋集、圖的染色、平面圖、有向圖、網路流等方面的理論與算法。每章配有大量習題和前沿性的專題參考文獻。《圖論與網路流理論》可作為數學、運籌學、系統科學各專業碩士研究生或本科高年級學生的教材或參考書,也可供物理學、化學、生命科學、計算機科學與技術、電子科學與技術、信息科學與網路工程、資源與環境、物流與交通運輸、管理科學與工程、過程工程、自動控制等學科專業的本科生、研究生使用,還可供相關領域的科研工作者、廣大圖論愛好者參考。