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