《图与网络流理论》是1987年科学出版社出版的图书,作者是田丰、马仲蕃。
内容简介
本书系统介绍了图与网络流理论的基本概念、基本算法、基本定理及某些应用。本书论述严谨、深入浅出,并有大量例题;每章末附有典型练习题,有助于读者深入理解本书的内容。对于学习和研究图论的读者来说,本书是一本比较理想的入门书。
本书可作为高等院校理工科高年级学生和研究生的教学参考书,也可供从事图论、系统工程、管理等专业方面的研究人员和工程技术人员参考。
图书目录
目录
第一章 图的基本概念
第二章 树
第三章 图的连通性
第四章 无关集与覆盖集
第五章 Euler问题和Hamilton问题
第六章 平面图
第七章 染色
第八章 有向图
第九章 网络最大流问题
第十章 最小费用流问题
第十一章 覆盖与装填
第十二章 图的空间与矩阵
参考文献