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