哈密尔顿圈与哈密尔顿链
1.哈密尔顿圈
经过图中每个点一次且仅一次的路 (回路) 称为哈密尔顿路 (回路或圈) ,存在哈密尔顿圈的图称为哈密尔顿图。
2.哈密尔顿链
含有图中所有顶点的轨称作哈密尔顿轨，指在一个图中沿边访问每个顶点恰好一次的路径，也称作哈密尔顿链