奧爾定理

奧爾定理是挪威數學家奧斯丁 · 歐爾在1960年證明的圖論定理 。 它爲判斷圖爲哈密頓圖提供了一個充分條件 ， 並且從本質上說明了如果一個圖具有足夠多的邊 ， 則它必然包含哈密頓環 。 具體來說 ， 如果一個圖中每一對非相鄰頂點的度數和都大於等於頂點總數 ， 那麼該圖爲哈密頓圖 。