本书是根据作者多年从事图论教学的经验，综合国内外同类优秀教材的优势，并结合学科最新发展状况编写而成。本书较为系统地介绍了图论课程中的基本知识，注重理论与实践结合，突出算法思想，适合于工科教学需要。全书分6章，第1章介绍图论的主要预备知识，第2章介绍图的基本概念，第3章介绍树与最短路径，第4章介绍网络流与Petri网，第5章介绍独立集与匹配，第6章介绍平面图与着色。各章之后配有适当难度的习题，便于学生课后练习。本书可以作为高等院校硕士研究生或高年级本科生的教材，也可以作为研究人员的参考用书。