|
题名:
|
欧拉图与相关专题 / (英) Herbert Fleischner著 , 孙志人 ... [等] 译 |
|
ISBN:
|
978-7-03-033878-5 价格： CNY98.00 |
|
语种:
|
chi |
|
载体形态:
|
485页 图, 肖像 24cm |
|
出版发行:
|
出版地： 北京 出版社： 科学出版社 出版日期： 2012.04 |
|
内容提要:
|
本书包含两卷共十章。第一卷从欧拉的哥尼斯堡七桥问题开始, 由浅入深地介绍了欧拉问题的起源, 给出图的基本概念和预备知识, 然后相继介绍了无向图、有向图以及混合图中欧拉迹的结构性定理, 欧拉迹的若干推广, 各种类型的欧拉迹, 欧拉迹的变换。在第二卷中, 详尽地介绍了著名的中国邮递员问题, 欧拉迹的计数问题, 最后讨论了与欧拉问题相关的算法和计算复杂性。 |
|
主题词:
|
图论 研究 |
|
中图分类法:
|
O157.5 版次： 5 |
|
主要责任者:
|
费莱施纳 著 |
|
次要责任者:
|
孙志人 译 |