有向图的理论、算法及其应用

作者：  (丹)J. 邦詹森(Jensen Bang)，(英)G. 古廷(Gregory Gutin)著;姚兵，张忠辅译

出版社：科学出版社,2009

简介：　　 本书作者从近30年关于有向图理论研究的数千篇论文中精选了具有理 　　论意义、重要算法及其实际应用的结果，涵盖了有向图理论中从最基本到 　　较为高深的重要专题。主要内容有：有向图的基本知识和理论、连通性、 　　图的定向、网络流、哈密尔顿性的深入研究、有向图的路和圈、子模流、 　　竞赛图的推广以及有向图的推广、Menger定理和NP完全问题等。书中介绍 　　了有向图研究中数十个未解决的问题和猜想，尽可能为读者在主要方向上 　　提供最新的研究成果。对于计算机科学领域的学者来说，书中的大量算法 　　以及实际应用的例子提供了难得的帮助。此外，配备了练习题700多道、方 　　便查询的参考文献762篇，以及记号和术语索引等。 　　 本书适合数学及应用数学、离散数学、运筹学、计算机科学等专业的 　　本科生、研究生、教师及研究人员阅读，也可供人工智能、社会科学以及 　　工程技术人员参考。