图论与网络流理论

本书系统地阐述图论与网络流理论的基本概念､方法和定理,介绍该领域重要的问题以及典型的算法,展示图论与网络流模型及方法的广泛应用｡全书立足基础､兼顾理论与应用,选材精炼,贴近研究和应用前沿,注重思想和方法｡主要内容包括图的基本概念､最短路及最小生成树､连通性､匹配､Euler 图､Hamilton 图､支配集､独立集､覆盖集､图的染色､平面图､有向图､网络流等方面的理论与算法｡每章配有大量习题和前沿性的专题参考文献｡

本书可作为数学､运筹学､系统科学各专业硕士研究生或本科高年级学生的教材或参考书,也可供物理学､化学､生命科学､计算机科学与技术､电子科学与技术､信息科学与网络工程､资源与环境､物流与交通运输､管理科学与工程､过程工程､自动控制等学科专业的本科生､研究生使用,还可供相关领域的科研工作者､广大图论爱好者参考｡