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