图与网络流理论 | 2版

图与网络流理论 | 2版
9787030426888
田丰，张运清著
运筹与管理科学丛书
O157.5
科学出版社
2015-01
2015
2015
本书介绍了图与网络流理论的基本概念、基本算法、基本定理以及某些应用。第1-7章主要介绍无向图的基本概念和相关内容，如树图的性质、图的连通性、图的点无关集和覆盖集、欧拉问题与哈密顿问题、平面图以及图的染色问题等。第8-12章是有向图以及网络流理论的相关内容，图的覆盖、分解和装填问题