欧拉图与相关专题

欧拉图与相关专题
9787030338785
(英)Herbert Fleischner著；孙志人[等]译
现代数学译丛
O157.5
科学出版社
2012-04
2012
2012
本书包含两卷共十章。第一卷从欧拉的哥尼斯堡七桥问题开始，介绍了欧拉问题的起源，给出图的基本概念和预备知识，然后介绍了无向图、有向图以及混合图中欧拉迹的结构性定理，欧拉迹的若干推广；第二卷详尽地介绍了著名的中国邮递员问题，欧拉迹的计数问题，最后讨论了与欧拉问题相关的算法和计算复杂性