圖與網路流理論

《圖與網路流理論》是1987年科學出版社出版的圖書，作者是田豐、馬仲蕃。

基本介紹

• 中文名：圖與網路流理論
• 作者：田豐、馬仲蕃
• 類別：數學 計算機科學技術
• 出版社：科學出版社
• 出版時間：1987年
• ISBN：130313656

內容簡介

本書系統介紹了圖與網路流理論的基本概念、基本算法、基本定理及某些套用。本書論述嚴謹、深入淺出，並有大量例題；每章末附有典型練習題，有助於讀者深入理解本書的內容。對於學習和研究圖論的讀者來說，本書是一本比較理想的入門書。

本書可作為高等院校理工科高年級學生和研究生的教學參考書，也可供從事圖論、系統工程、管理等專業方面的研究人員和工程技術人員參考。

圖書目錄

目錄

第一章 圖的基本概念

第二章 樹

第三章 圖的連通性

第四章 無關集與覆蓋集

第五章 Euler問題和Hamilton問題

第六章 平面圖

第七章 染色

第八章 有向圖

第九章 網路最大流問題

第十章 最小費用流問題

第十一章 覆蓋與裝填

第十二章 圖的空間與矩陣

參考文獻