【内容简介】
本书着眼于有向图，将无向图作为特例，在一定的深度和广度上系统地阐述了图论的基本概念、理论和方法以及基本应用，全书内容共分7章，包括Euler回与Hamilton圈，树与图空间，平面图，网络流与连通度，匹配与独立集，染色理论，图与群以及图在矩阵论、组合数学、组合优化、运筹学、线性规划、电子学以及通讯和计算机科学等多方面的应用，每章分为理论和应用两部分，章末有小结和参考文献，各章内容之间联系紧密，许多著名的定理给出最新最简单的多种证明，每小节末都有大量习题，书末附有记号和名词索引。本书既可用作高校数学系、应用数学系、计算机科学系、电子学系、自动化系、管理科学系和相关的研究所的研究生和高年级本科生选修课教材，也可用作高校和研究所从事相关专业的教师和研究人员以及图论工作者的参考书。