出版社:上海科学技术出版社
年代:2007
定价:15.0
本书介绍组合优化中的图论方法及其应用,特别是给出大量用图论方法解决的实际问题的例子。内容包括图的连通性问题、树、图的匹配问题、图的染色问题等。
前言
1.图论方法与问题
2.最小连接问题
3.最优路线问题
4.图的匹配问题
5.图的染色
6.有向图
7.网络流
8.图的标号问题
9.图论方法应用实例
参考文献
本书主要阐述网络最优化问题中运用的一些重要的图论方法和用图论方法解决的实际问题,如最小连接问题、最优线路问题、工作分派问题、网络流问题,以及图的染色和标号在实际中的应用等。书中附有大量的例子说明图论在自然科学和社会科学中的应用。对于图论中的某些重要结论和著名定理,本书给出了简要而精彩的证明,使得读者能够体会到图论方法的精妙之处。同时,我们也提出一些没有解决的问题。