欧拉图与哈密顿图12:22

欧拉图与哈密顿图12:22

欧拉回路是指不重复地走过所有路径的回路，而哈密顿回路是指不重复地走过所有的点并且最后还能回到起点的回路。具有欧拉回路的图是欧拉图，具有哈密顿回路的图是哈密顿图。显然欧拉图不含有奇点。