《图论》主要阐述网络最优化问题中运用的一些重要的图论方法和用图论方法解决的实际问题，如最小连接问题、最优线路问题、工作分派问题、网络流问题，以及图的染色和标号在实际中的应用等。书中附有大量的例子说明图论在自然科学和社会科学中的应用。对于图论中的某些重要结论和著名定理，《图论》给出了简要而精彩的证明，使得读者能够体会到图论方法的精妙之处。同时，我们也提出一些没有解决的问题。