图与网络流理论(第二版)
作者: 田丰,张运清 著
出版社:科学出版社 2015-1-1
简介: 本书系统介绍了图与网络流理论的基本概念、基本算法、基本定理以及某些应用。第1~7章主要介绍无向图的基本概念和相关内容,如树图的性质、图的连通性、图的点无关集和覆盖集、欧拉问题与哈密顿问题、平面图以及图的染色问题等。第8~12章是有向图以及网络流理论的相关内容,图的覆盖、分解和装填问题以及图空间等。本书论证严谨,深入浅出,每章末附有典型习题及大量相关参考文献,有助于读者深入理解本书内容。对于学习和研究图论的读者来说,本书是一本比较理想的入门书。 本书可作为高等院校理工科高年级学生和研究生图论课程的教材或教学参考书,也可供从事图论、系统工程、管理等专业方面的研究人员和工程技术人员参考。