图书介绍：本书系统地阐述图论与网络流理论的基本概念、方法和定理，介绍该领域重要的问题以及典型的算法，展示图论与网络流模型及方法的广泛应用。为学习者从事有关方面的理论研究打下基础，也为进行应用性研究提供一种有力的工具。本书兼顾理论与应用，大量习题和前沿性的专题参考文献，立足基础、针对以及和应用前沿，选材系统全面，主体内容精炼、外延广泛。深入浅出、通俗易懂，条理清晰、语言流畅。理论严谨，注重思想和方法的介绍。主要内容包括：图的基本概念、图的连通性、匹配理论、Euler图与Hamilton图、支配集、独立集、覆盖集与团、染色理论、平面图、有向图、网络流理论。本书适合作为数学、运筹学、系统科学各专业硕士学位研究生的专业基础课教材，也可用作本科高年级图论课程的教材或参考书，同时还可供物理学、化学、天文学、地学、生物科学、计算机科学与技术、计算机软件、电子科学与技术、管理科学与工程以及过程工程、自动控制等学科专业的本科生、研究生、以及相关领域的科研工作者使用。