大拱桥--暨南大学学生门户 » 图书馆 » 图论 » 欧拉图与相关专题
名称 欧拉图与相关专题
索引号 O157.5/20123
分类号 O157.5
O157.5(图论)
O157(组合数学(组合学))
O15(代数-数论-组合理论)
O1(数学)
O(数理科学和化学)
作者 弗莱施纳、孙志人、
出版社 北京 : 科学出版社, 2012
ISBN 978-7-03-033878-5
页数 485页, [1] 叶图版 : 图, 肖像 ; 24cm
价格 CNY98.00
标签 数学、图论、欧拉图与相关专题、2012、美国、
简介
注解 本书包含两卷共十章。第一卷从欧拉的哥尼斯堡七桥问题开始,介绍了欧拉问题的起源,给出图的基本概念和预备知识,然后介绍了无向图、有向图以及混合图中欧拉迹的结构性定理,欧拉迹的若干推广;第二卷详尽地介绍了著名的中国邮递员问题,欧拉迹的计数问题,最后讨论了与欧拉问题相关的算法和计算复杂性。 责任者Fleischner规范汉译姓为: 弗莱施纳 有书目 (第462-480页)
书籍简介

《欧拉图与相关专题》是迄今为止唯一的一本全面阐述欧拉图理论的主要研究成果和研究方法及其与其他图论问题之间的联系的专著。《欧拉图与相关专题》包含两卷共十章。第一卷从欧拉的哥尼斯堡七桥问题开始,由浅入深地介绍了欧拉问题的起源,给出图的基本概念和预备知识,然后相继地介绍了无向图、有向图以及混合图中欧拉迹的结构性定理,欧拉迹的若干推广,各种类型的欧拉迹,欧拉迹的变换。在第二卷中,详尽地介绍了著名的中国邮递员问题,欧拉迹的计数问题,最后讨论了与欧拉问题相关的算法和计算复杂性。每章后面配有习题,帮助读者理解和掌握本章的主要内容。
《欧拉图与相关专题》适合从事图论研究的研究生和科研工作者使用,也是其他数学和计算机科学研究人员很好的参考书。