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