杭州电子科技大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

欧拉图与相关专题/(英) Herbert Fleischner著 孙志人[等] 译

出版发行项:

北京:科学出版社,2012

ISBN及定价:

978-7-03-033878-5/CNY98.00

载体形态项:

485页:图, 肖像;24cm

统一题名:

Eulerian graphs and related topics

丛编项:

现代数学译丛;21

个人责任者:

费莱施纳 (Fleischner, Herbert) 著

个人次要责任者:

孙志人 译

学科主题:

图论-研究

中图法分类号:

O157.5

书目附注:

有书目 (第463-480页)

提要文摘附注:

本书包含两卷共十章。第一卷从欧拉的哥尼斯堡七桥问题开始, 由浅入深地介绍了欧拉问题的起源, 给出图的基本概念和预备知识, 然后相继介绍了无向图、有向图以及混合图中欧拉迹的结构性定理, 欧拉迹的若干推广, 各种类型的欧拉迹, 欧拉迹的变换。在第二卷中, 详尽地介绍了著名的中国邮递员问题, 欧拉迹的计数问题, 最后讨论了与欧拉问题相关的算法和计算复杂性。

豆瓣简介：