浙江药科职业大学图书馆书目检索系统

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

中图法分类号:

O157.5

题名责任附注:

译者还有：李皓、刘桂真、刘振宏、束金龙

提要文摘附注:

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

豆瓣简介：