安徽科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

有向图的理论、算法及其应用/(丹) J.邦詹森, (英) G.古廷著 姚兵, 张忠辅译

出版发行项:

北京:科学出版社,2009

ISBN及定价:

978-7-03-022804-8/CNY99.00

载体形态项:

663页:图;24cm

其它题名:

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

丛编项:

现代数学译丛;7

个人责任者:

古廷 (Gutin, Gregory) 著

个人责任者:

邦詹森 (Bany-Jensen, Jorgen) 著

个人次要责任者:

姚兵 译

个人次要责任者:

张忠辅 译

学科主题:

有向图

中图法分类号:

O157.5

提要文摘附注:

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

使用对象附注:

本书适合数学及应用数学、离散数学、运筹学、计算机科学等专业的本科生、研究生、教师及研究人员阅读，也可供人工智能、社会科学以及工程技术人员参考。

豆瓣简介：