6.Euler&Hamiton图

Euler迹：存在行迹——恰好遍历每条边一次

Euler图：存在Euler回路——恰好遍历每条边一次

轨道：顶点不重复，轨道一定是行迹
行迹：边不重复
路径：无要求

graph LR 1[Euler图] 2[每个点的度数为偶数] 3[G的边集为无公共边的偶圈之并] 1-->2 2--破Euler回路-->3 3--归纳-->1 4[Euler迹] 5["至多两个顶点deg(v)为奇数"] 4-->5 5-->4

有向图类似