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