书名：图论与网络优化
定价：119.0
ISBN：9787030809711
作者：戴丽
版次：1
出版时间：2025-06

内容提要：

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

作者简介：
1994年—1998年，国防科学技术大学，应用数学专业，本科 1998年—2001年，国防科学技术大学，应用数学专业，硕士 2002年—2008年，国防科学技术大学，应用数学专业，博士 2001年—2008年，国防科学技术大学，理学院数学系，讲师 2008年—至今，国防科技大学，理学院数学系，副教授 1. 谢政，戴丽，《组合图论》，国防科技大学出版社，2003年，合著 2. 谢政，戴丽，李建平，《博弈论》，高等教育出版社，2018年，合著 3. 谢政，陈挚，戴丽，《线性代数学习指导》（第三版），清华大学出版社，2022年，合著 4. 谢政，陈挚，戴丽，《工程应用数学基础》，科学出版社，2015年，合著湖南省运筹学会理事