本书着眼于有向图，将无向图作为特例，在一定的深度和广度上系统地阐述了图论的基本概念、理论和方法以及基本应用.全书内容共分7章，包括Euler回与Hamilton圈、树与图空间、平面图、网络流与连通度、匹配与独立集、染色理论、图与群以及图在矩阵论、组合数学、组合优化、运筹学、线性规划、电子学以及通讯和计算机科学等多方面的应用.每章分为理论和应用两部分，章末有小结和参考文献.各章内容之间联系紧密，许多著名的定理给出最新最简单的多种证明.每小节末有大量习题，书末附有记号和名词索引.