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