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