This lesson is for subscribers
You've completed the free preview. Subscribe to unlock every lesson in every course.
If for every pair of non-adjacent vertices u, v, deg(u) + deg(v) ≥ n, then the graph is Hamiltonian.
You've completed the free preview. Subscribe to unlock every lesson in every course.