图论及其应用

内容简介

　　《图论及其应用（第4版）/中国科学技术大学精品教材》着眼于有向图，将无向图作为特例，在一定的深度和广度上系统地阐述了图论的基本概念、理论和方法以及基本应用。全书内容共分７章，包括Euler回与Hamilton圈、树与图空间、平面图、网络流与连通度、匹配与独立集、染色理论、图与群，以及图在矩阵论、组合数学、组合优化、运筹学、线性规划、电子学以及通信和计算机科学等领域的应用。每章分为理论和应用两部分，并配有大量图形，章末有小结和进一步阅读的建议。各章内容之间联系紧密，对许多著名的定理给出了简单的多种证明。每节末都有大量习题，书末附有参考文献、记号和名词索引。　　《图论及其应用（第4版）/中国科学技术大学精品教材》既可用作高校数学、应用数学、运筹学、计算机科学、信息科学、管理科学等专业和相关研究所研究生和高年级本科生的选修课教材，也可用作高校和研究所图论及相关专业的教师和研究人员的参考书。