图论与网络流理论

高随祥

评分 8.8分

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