图论及其应用

《图论及其应用》为图论的入门教材，介绍了图论的基本概念、基本定理和算法，共分6章。主要内容包括图论预备知识、图的基本概念、树、距离与连通性、图的遍历问题、图的匹配与独立集、图的染色、欧拉图、汉密尔顿图、平面图、网络流等。本书将有向图和无向图融为一个整体，不仅介绍了图论的基本原理，而且介绍了如何应用图论方法解决实际问题，还强调了图论算法，配合适当的例题和习题。