中南民族大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

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

出版发行项:

北京:科学出版社,2012

ISBN及定价:

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

载体形态项:

485页, [1] 叶图版:图, 肖像;24cm

统一题名:

Eulerian Graphs and related topics

丛编项:

现代数学译丛;21

个人责任者:

弗莱施纳 (Fleischner, Herbert) 著

个人次要责任者:

孙志人 译

学科主题:

图论-研究

中图法分类号:

O157.5

责任者附注:

责任者Fleischner规范汉译姓为: 弗莱施纳

书目附注:

有书目 (第462-480页)

提要文摘附注:

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

豆瓣简介：