本书介绍了图与网络流理论的基本概念、基本算法、基本定理以及某些应用。第1-7章主要介绍无向图的基本概念和相关内容，如树图的性质、图的连通性、图的点无关集和覆盖集、欧拉问题与哈密顿问题、平面图以及图的染色问题等。第8-12章是有向图以及网络流理论的相关内容，图的覆盖、分解和装填问题以及图空间等。