本书以有向图为着眼点，系统地阐述了图论的基本概念、理论和方法以及基本应用．内容包括Euler回与Hamilton圈、树与图空间、平面图、网络流与连通度、匹配与独立集、染色理论，图与群以及在矩阵论、组合数学、运筹学、线性规划、科学管理、电子学以及通讯和计算机科学等多方面的应用．本书选材颇具特点，内容处理很有新意，立论严谨，叙述条理清晰，语言流畅．书中附有大量习题和有价值的参考文献． 本书既可用

前言
第一章 图的基本概念
1. 1 图与图的图形表示
1. 2 图的同构
1. 3 图的顶点度
1. 4 图的运算
1. 5 路与连通