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