1.欧拉回路 欧拉图是指通过图(无向图或有向图)中所有边且每边仅通过一次通路,相应的回路称为欧拉回路。(小时候玩的一个小游戏,看看能否一笔画出包含所有点的图) 2.哈密顿圈 一个有向图中包含每一个顶点的简单回路