本书以有向图为着眼点，系统地阐述了图论的基本概念、理论和方法以及基本应用。内容包括、Euler图与Hamilton图、树与图空间图、平面与平面图、网络流与连通度、匹配与独立集、染色理论、图与群，以及在矩阵论、组合数学、组合优化、运筹学、线性规划、科学管理、电子学以及通讯和计算机科学等多方面的应用。本书选材颇具特点，内容处理很有新意，立论严谨，叙述条理清晰，语言流畅。书中附有大量习题和有价值的参考文献。
本书既可用作高校数学系、计算机科学系、电子学系、管理科学系等研究生和高年级本科生选修课教材，也可用作高校教师、图论工作者的参考书，同时也为数学爱好者、，科学管理工作者和工程技术人员提供一本自学图论的读本。

第2版前言
前言
第1章 图的基本概念
1.1 图与图形的表示
1.2 图的同构
1.3 图的顶点度
1.4 图的运算
1.5 路与运算
1.6 回与圈
1.7 Eluer图
1.8 Hamilton 图
1.9 图的矩阵的表示应用
1.10 本原方阵的本原指数
小结与参考文献
第2章 树与图空间
2.1 树与林
2.2 支撑树与支撑林
2.3 图的向量空间
2.4 支撑树目应用
2.5 *小连接问题
2.6 *短路问题
2.7 电网络方程
小结与参考文献
第3章 平图与平面图
3.1 平图与Euler公式
3.2 Kuratowiski定理
3.3 对偶图应用
3.4 正多面体
3.5 印刷电路板的设计
小结与参考文献
第4章 网络流与连通度
4.1 网络流
4.2 Menger定理
4.3 连通度应用
4.4 运输方案的设计
4.5 *优运输方案的设计
4.6 中国投递员问题
4.7 方化矩形的构造
小结与参考文献
第5章 匹配与独立集
5.1 匹配
5.2 独立集应用
5.3 人员��排问题
5.4 *优安排问题
5.5 货郎担问题
5.6 收款台的设置问题
小结与参考文献
第6章 染色理论
6.1 点染色体
6.2 边染色
6.3 面染色
6.4 四色猜想应用
6.5 排课表问题
6.6 贮藏问题
小结与参考文献
第7章 图与群
7.1 图的群表示
……
图论常用记号
名词索引