图书介绍：本教材是根据作者多年从事图论教学的经验，结合国内外优秀教材的长处和图论的新近发展状况的基础上编写而成。本书尽量考虑了内容的多学科适用性，既有基本内容，又有提高内容，力求深入浅出，重点介绍图论及其应用中的一些基本概念、基本理论和基本方法，同时也对一些扩展问题展开了讨论，并注意适当地反映图论研究中一些近期的热点问题和研究成果，如群连通度、列表染色等。本教材主体部分采用英文编写，旨在使学生学到图论专业知识的同时提高其专业英语水平。在选材和内容编排上力求系统全面，做到主题精炼，外延广泛。书中配有较多的应用实例和难易程度不同的习题。本书适用课时为40～54学时。