MARC状态:已编 文献类型:中文图书 浏览次数:14
- 题名/责任者:
- 有向图的理论、算法及其应用/(丹) 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篇,以及记号和术语索引等。
- 使用对象附注:
- 本书适合数学及应用数学、离散数学、运筹学、计算机科学等专业的本科生、研究生、教师及研究人员阅读,也可供人工智能、社会科学以及工程技术人员参考。
全部MARC细节信息>>
索书号 | 条码号 | 年卷期 | 校区—馆藏地 | 书刊状态 |
O157.5/12 | S1302174 | 总馆—自然书库(凤阳) | 可借 |
显示全部馆藏信息