[nguyentram]

Định lí 9( Mở rộng của định lí dirac)
Nếu G là một đơn đồ thị có n đỉnh và tổng bậc của 2 đỉnh bất kì trong G không nhỏ hơn n thì G là một đồ thị Hamilton.
Chứng minh tương tự như định lí dirac
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]