- 题名/责任者:
- 欧拉图与相关专题/(英)Herbert Fleischner著 孙志人[等]译
- 出版发行项:
- 北京:科学出版社,2012
- ISBN及定价:
- 978-7-03-033878-5/CNY98.00
- 载体形态项:
- 485页:肖像;24cm
- 丛编项:
- 现代数学译丛;21
- 个人责任者:
- (英) 费莱施纳 (Fleischner, Herbert) 著
- 个人次要责任者:
- 孙志人 译
- 学科主题:
- 图论-研究
- 中图法分类号:
- O157.5
- 题名责任附注:
- 译者还有:李皓、刘桂真、刘振宏、束金龙
- 提要文摘附注:
- 本书包含两卷共十章。第一卷从欧拉的哥尼斯堡七桥问题开始,介绍了欧拉问题的起源,给出图的基本概念和预备知识,然后介绍了无向图、有向图以及混合图中欧拉迹的结构性定理,欧拉迹的若干推广,各种类型的欧拉迹,欧拉迹的变换。第二卷详尽地介绍了著名的中国邮递员问题,欧拉迹的计数问题,最后讨论了与欧拉问题相关的算法和计算复杂性。每章后面配有习题,帮助读者理解和掌握本章的主要内容。
全部MARC细节信息>>
| 索书号 | 条码号 | 年卷期 | 馆藏地 | 书刊状态 |
| O157.5/34 | B00709973 | 2012 - | 自然科学图书借阅室
|
借出-应还日期:2013-03-06 |
显示全部馆藏信息




自然科学图书借阅室