本书是关于研究“优化决策的图论方法”的专著，书中主要阐述网络最优化问题中运用的一些重要的图论方法和用图论方法解决的实际问题，如最小连接问题、最优线路问题、工作分派问题、网络流问题，以及图的染色和标号在实际中的应用等。本书给出了简要而精彩的证明，使得读者能够体会到图论方法的精妙之处。

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

前言

1．图论方法与问题

2．最小连接问题

3．最优路线问题

4．图的匹配问题

5．图的染色

6．有向图

7．网络流

8．图的标号问题

9．图论方法应用实例

参考文献