基本信息
编辑推荐
《欧拉图与相关专题》一书是赫伯特·费莱施纳先生的重要学术著作。在这本书中，费莱施纳结合他多年的研究和对图论学科的深刻理解，对欧拉问题进行了全面和深刻的阐述，可以说这是欧拉图唯一的一本高水平专著。
该书从欧拉的哥尼斯堡七桥问题开始，并给出基本概念和预备知识，由浅入深地介绍了欧拉迹的基本结构特性和性质，欧拉迹的各种类型、变换、闭覆盖与计数，相关问题的算法和复杂性，平面图中的欧拉问题；还特别详细地讨论了中国邮递员问题。每章后面还配有习题帮助读者理解和掌握本章的主要内容。可以说该书覆盖了欧拉问题的所有重要方面。
内容简介
书籍
数学书籍
《现代数学译丛（21）：欧拉图与相关专题》是迄今为止唯一的一本全面阐述欧拉图理论的主要研究成果和研究方法及其与其他图论问题之间的联系的专著。本书包含两卷共十章。第一卷从欧拉的哥尼斯堡七桥问题开始，由浅入深地介绍了欧拉问题的起源，给出图的基本概念和预备知识，然后相继地介绍了无向图、有向图以及混合图中欧拉迹的结构性定理，欧拉迹的若干推广，各种类型的欧拉迹，欧拉迹的变换。在第二卷中，详尽地介绍了著名的中国邮递员问题，欧拉迹的计数问题，最后讨论了与欧拉问题相关的算法和计算复杂性。每章后面配有习题，帮助读者理解和掌握本章的主要内容。
《现代数学译丛（21）：欧拉图与相关专题》适合从事图论研究的研究生和科研工作者使用，也是其他数学和计算机科学研究人员很好的参考书。
数学书籍
《现代数学译丛（21）：欧拉图与相关专题》是迄今为止唯一的一本全面阐述欧拉图理论的主要研究成果和研究方法及其与其他图论问题之间的联系的专著。本书包含两卷共十章。第一卷从欧拉的哥尼斯堡七桥问题开始，由浅入深地介绍了欧拉问题的起源，给出图的基本概念和预备知识，然后相继地介绍了无向图、有向图以及混合图中欧拉迹的结构性定理，欧拉迹的若干推广，各种类型的欧拉迹，欧拉迹的变换。在第二卷中，详尽地介绍了著名的中国邮递员问题，欧拉迹的计数问题，最后讨论了与欧拉问题相关的算法和计算复杂性。每章后面配有习题，帮助读者理解和掌握本章的主要内容。
《现代数学译丛（21）：欧拉图与相关专题》适合从事图论研究的研究生和科研工作者使用，也是其他数学和计算机科学研究人员很好的参考书。
目录
第一卷
第1章 引言
第2章 欧拉图理论的三个支柱
第3章 基本概念和预备知识
3.1 混合图与它们的基本要素
3.2 图与混合有向图的子图
3.3 导出子图
3.4 路径、迹、路、圈、树；连通度
3.5 相容性，K*V的循环序和对应的欧拉迹
3.6 匹配、1-因子、2-因子、1-因子分解、2-因子分解、二部图
3.7 图的曲面嵌入、同构
3.8 平面图的着色
3.9 哈密顿圈
3.10 关联矩阵和邻接矩阵、流和张力
3.11 算法及其复杂性
3.12 注记
第4章 特征定理和推论
4.1 图
4.2 有向图
4.3 混合图
第1章 引言
第2章 欧拉图理论的三个支柱
第3章 基本概念和预备知识
3.1 混合图与它们的基本要素
3.2 图与混合有向图的子图
3.3 导出子图
3.4 路径、迹、路、圈、树；连通度
3.5 相容性，K*V的循环序和对应的欧拉迹
3.6 匹配、1-因子、2-因子、1-因子分解、2-因子分解、二部图
3.7 图的曲面嵌入、同构
3.8 平面图的着色
3.9 哈密顿圈
3.10 关联矩阵和邻接矩阵、流和张力
3.11 算法及其复杂性
3.12 注记
第4章 特征定理和推论
4.1 图
4.2 有向图
4.3 混合图
