哈密顿回路

1.起点和终点相同
2.每一条路径上都存在边
3.每一个点都走到
4.走过的总数为n+1

欧拉回路

1.要是连通图
2.如果所有点的度数为偶数,则为欧拉图
如果有两个点度数为奇数,其余点度数为偶数,则为半欧拉图
否则为非欧拉图

哈密顿回路与欧拉回路的区别

1.哈密顿回路是指不重复地走过图中所有点的回路,并且最后还能回到起点的回路。
存在哈密顿回路的充分条件是图的每个顶点的度数都至少为2,但这不是必要条件。

2.欧拉回路是指不重复地走过图中所有边的回路,沿着欧拉回路走一遍可以经过图中每条边,且起点和终点是同一个顶点。
一个连通无向图存在欧拉回路的充分必要条件是图的所有顶点均有偶数度。