Graph theory and network flow theory

作者：  高随祥编著

出版社：高等教育出版社,2009

简介：　　 本书系统地阐述图论与网络流理论的基本概念、方法和定理，介绍该 　　领域重要的问题以及典型的算法，展示图论与网络流模型及方法的广泛应 　　用。全书立足基础、兼顾理论与应用，选材精炼，贴近研究和应用前沿， 　　注重思想和方法。主要内容包括图的基本概念、最短路及最小生成树、连 　　通性、匹配、Euler图、Hamilton图、支配集、独立集、覆盖集、图的染色 　　、平面图、有向图、网络流等方面的理论与算法。每章配有大量习题和前 　　沿性的专题参考文献。 　　 本书可作为数学、运筹学、系统科学各专业硕士研究生或本科高年级 　　学生的教材或参考书，也可供物理学、化学、生命科学、计算机科学与技 　　术、电子科学与技术、信息科学与网络工程、资源与环境、物流与交通运 　　输、管理科学与工程、过程工程、自动控制等学科专业的本科生、研究生 　　使用，还可供相关领域的科研工作者、广大图论爱好者参考。