Ore's Theorem - Let G be a simple graph with n vertices and let u and v be non-adjacent vertices in G such that degree of u + degree of v greater than or equal to n. Let G + uv denote the super graph of G obtained by joining u and v by an edge. Then G is Hamiltonian if and only if G + uv is Hamiltonian.
Ещё видео!