图论中回路与圈的概念区分

第一种定义方法

迹是边不重复的通路，但是顶点可以重复。

回路是首尾顶点相同的迹。

路是顶点不重复的迹，即边和顶点都不重复的通路，但是首尾顶点可以相同。

圈是首尾顶点相同的路。

第二种定义方法

回路：起点终点相同
简单通路：起点到终点所经过的边不同  （对应上述的 迹）
简单回路：起点到终点所经过的边不同+回路   （对应上述的回路）
初级通路：起点到终点所经过的顶点各异+简单通路  （即上述的路）
初级回路/圈：起点到终点所经过的顶点除起点终点相同外，其余顶点各异+简单回路

初级通路是每个结点只经过一次，简单通路是边只经过一次。

哈密顿回路 满足：包含G中所有顶点 、除了起点与终点相同之外，通路上各顶点不重复。又叫哈密顿圈。