离散数学15 欧拉图与哈密顿图

例15.2（P296）

v2e2v3e3v4e14v9e10v2e1v1e8v8e9v2

例15.2（P296）

欧拉图的性质：欧拉图可以分解成若干个边不重的圈。

定理15.5（欧拉图的判定）G是非平凡的欧拉图当G是连通的且为若干个边不重的圈的并。

且仅当中国的“一笔画”的问题

从图某一点出发，线可以相交但不能重合将图画完的问题。

可以看出在“一笔画”的问题中，终点与始点重合的图对应着欧拉图，不重合的对应半欧拉图。