本书是一本非常优秀的图论入门书，自从1972年出版版以来，深受广大读者的欢迎，不断再版，1996年已经出版了第四版。本书用浅显易懂的语言，大量的实例和练习介绍了图论的基本知识以及横贯和拟阵等一些比较艰深的组合数学知识，读来通俗易懂，引人入胜。书中包含了大量的图论应用实例，不管是对于数学专业的师生还是对于工程专业的科技工作者都有很大的吸引力。目次：引言；概念和离子；路和圈；树；平面性；图的着色；有向图；匹配，婚姻定理和Menger定理；拟阵。