西安工业大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

图与网络流理论/田丰，张运清著

版本说明:

2版

出版发行项:

北京:科学出版社,2015

ISBN及定价:

978-7-03-042688-8/CNY128.00

载体形态项:

364页;24cm

丛编项:

运筹与管理科学丛书;20

个人责任者:

田丰 (1940-) 著

个人责任者:

张运清 著

学科主题:

图论

中图法分类号:

O157.5

一般附注:

华罗庚－吴文俊数学出版基金资助项目

提要文摘附注:

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

豆瓣简介：