内容简介
本书系统阐述图论与算法图论的基本概念、理论、算法及其应用,建立图的重要矩阵与线性空间,论述计算复杂度理论中的NP完全性理论和著名的一些NPC问题等。
本书概念明确、立论严谨,语言流畅生动,注重算法分析及其有效性;内容全面深入,可读与可教性强,是一部理想的图论基础性著作。
本书读者对象为高等院校应用数学、计算机科学、信息与网络等专业的大学生与研究生,以及科研工作者与图论爱好者。
本书概念明确、立论严谨,语言流畅生动,注重算法分析及其有效性;内容全面深入,可读与可教性强,是一部理想的图论基础性著作。
本书读者对象为高等院校应用数学、计算机科学、信息与网络等专业的大学生与研究生,以及科研工作者与图论爱好者。