王树禾著。本书系统阐述图论与算法图论的基本概念、理论、算法及其应用,建立图的重要矩阵与线性空间,论述计算复杂度理论中的NP完全性理论和著名的一些NPC问题。本书概念明确、立论严谨,语言流畅生动,注重算法分析及其有效性,内容全面深入,可读与可教性强,是一部理想的图论基础性著作。目录:一、图;二、树;三、平面图;四、匹配理论及其应用;五、着色理论;六、Eiler图和Hamilton图;七、有向图;八、最大流的算法;九、连通度;十、图的线性空间与矩阵;十一、图论中的NPC问题。
2019-12-21 18:51:32
7.03MB
图论
王树禾
教材
1