《圖與網路流理論（第二版）》是2015年科學出版社出版的圖書，作者是田豐、張運清。
基本介紹
- 中文名：圖與網路流理論（第二版）
- 作者：田豐，張運清
- 出版社：科學出版社
- 出版時間：2015年01月
- ISBN：9787030426888
內容簡介,圖書目錄,
內容簡介
本書介紹了圖與網路流理論的基本概念、祖簽海基本算法、基本定理以及某些套用。第1-7章主要介紹無向圖的基本概念和相關內容，如樹圖的性質、圖的連通性、圖的點無關集和覆蓋集、歐拉問題與哈密頓問題、平面圖以及民地墊圖的染色問題等。第陵符疊8-12章是有向圖棕閥達以及網路流理論的相關內容，圖的覆蓋、分解和裝填問題以及符邀蜜地圖空間等。滲頁兵屑
圖書目錄
第二版前言
常用符號表
緒論
第1章 圖的基本概念
第2章 樹
第3章 圖的連通性
第4章 圖的點無關集和覆蓋集
第5章 歐拉問題和哈密頓問題
第6章 平面圖
第7章贈承 圖的染色問題
第8章 有向圖
第9章 網路最大流問題
第10章 最小費用流問題
第11章 圖的覆蓋、分解和裝填
第12章 圖的空間與矩陣
索引
