本书系统讨论了图论的基本理论与方法，给出了一些基本算法及应用. 书中除了包含树、欧拉图与汉密尔顿图、匹配、平面图、着色、Ramsey 数、有向图、网络流等内容外，为了读者更深层次的思考,还介绍了通常一般图论书不包括的双圈覆盖、整数流、随机图等内容. 本书的特点就是包含大量的实际例子. 在大部分章节的开头都以实际应用为引例，引出本部分所讲内容，然后对所关联的知识点逐渐展开讨论，采用问题式教学的编写模式，目的是激发学生学习图论的积极性. 本书既可作为大学数学、信息与计算科学、计算机类等许多专业高年级本科生的图论教材，也可作为低年级研究生的图论教材或参考书.

郝荣霞，教授，博士生导师，女，1965年2月生。2002年在北京交通大学数学系获得博士学位。从攻读博士学位以来，一直从事图论，拓扑图论，地图计数的研究，1998年晋升为副教授， 2006年晋升为教授。