汉密尔顿圈:图G中包含一条经过每个顶点恰好一次的闭途径,如果G的阶数n不小于3,则这样的一个途径称一个汉密尔顿圈.如果图G中包含一个汉密尔顿圈,则称G是汉密尔顿的完全图一定有汉密尔顿圈,有桥的图一定无汉密尔顿圈.Ore性质:图H中任意两个不相邻的顶点x,y,都有deg(x)+deg(y)>=n,则H具有Ore性质.deg表示该点的度.具有Ore性质的图是连通的.若简单图G满足Ore性质,且阶数n>=3,则这个图有汉密尔顿圈.汉密尔顿圈:图G中包含一条经过每个顶点恰好一次的闭途径,如果G的阶数n不小于3,则这样的一个途径称一个汉密尔顿圈. 如果图G中包含一个汉密尔顿圈,则称G是汉密尔顿的 完全图一定有汉密尔顿圈,有桥的图一定无汉密尔顿圈. Ore性质:图H中任意两个不相邻的顶点x,y,都有deg(x)+deg(y)=n,则H具有Ore性质.deg表示该点的度. 具有Ore性质的图是连通的. 若简单图G满足Ore性质,且阶数n=3,则这个图有汉密尔顿圈.