图论及其在计算机科学中的应用

内容提要本书分成两部分。第一部分对图论的基本概念做了简明论述和深入讨论，包括图、通路和回路、树、割集和割点、有向图和二分图等。第二部分是图论在计算机科学中的应用，包括最小支撑树、最短通路、最大匹配、网络流、中国邮递员问题和旅行售货员等问题的算法和计算机实现。书中穿插着一些有名的图论问题和生动的例子，使读者能理解和掌握如何用图论的基本知识解决实际问题。每章后面编排了适量习题，帮助读者通过练习掌握书本内容。既是一本好教材，又是一本好的科技读物。本书可作为理工各科高年级本科生和研究生教材和参考书，也可供教师和有关工程技术人员及科研人员参考。