《图论与网络优化》戴丽科学出版社

内容简介：

本书主要介绍图论的基本概念、理论和算法。涵盖图的概念与运算、树及其算法、最大流及其算法、遍历性及其算法、独立集及其算法、最大匹配及其算法、平面性及其算法、应用案例拓展等内容。每章配置了一定量的分层次、多题型的练习题。本书前两章为图与网络的基本概念及运算。自第三章始，每章节从实际问题出发，引出一个图论主题，建立相关概念和理论，清晰描述算法思想和执行步骤，严谨推演算法正确性、再用算例验证。最后一章介绍了综合运用图论知识解决具体应用问题的几个案例。本书为学习者较全面地呈现了图论研究的基本问题以及研究视角。

更多科学出版社服务，请扫码获取。