汉密尔顿圈

汉密尔顿圈：图G中包含一条经过每个顶点恰好一次的闭途径，如果G的阶数n不小于3，则这样的一个途径称一个汉密尔顿圈。