书目详细信息
： 欧拉图与相关专题
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-03-033878-5:CNY98.00 |
|---|---|
| 作品语种： | chi eng |
| 出版国别： | CN 110000 |
| 题名责任者项： | 欧拉图与相关专题/.(英)Herbert Fleischner著/.孙志人 ... [等] 译 |
| 出版发行项： | 北京:,科学出版社:,2012.04 |
| 载体形态项： | 485页:;+图:;+25cm |
| 丛编项： | 现代数学译丛 |
| 提要文摘： | 本书包含两卷共十章。第一卷从欧拉的哥尼斯堡七桥问题开始, 由浅入深地介绍了欧拉问题的起源, 给出图的基本概念和预备知识, 然后相继介绍了无向图、有向图以及混合图中欧拉迹的结构性定理, 欧拉迹的若干推广, 各种类型的欧拉迹, 欧拉迹的变换。在第二卷中, 详尽地介绍了著名的中国邮递员问题, 欧拉迹的计数问题, 最后讨论了与欧拉问题相关的算法和计算复杂性。 |
| 并列题名： | Eulerian graphs and related topics eng |
| 题名主题： | 图论 研究 |
| 题名主题： | 图论 |
| 中图分类： | O157.5 |
| 个人名称等同： | 费莱施纳 (英) 著 |
| 个人名称次要： | 孙志人 译 |
| 个人名称次要： | 李皓 译 |
| 记录来源： | CN 三新书业 20120811 |