Course contentsShow
Mathematics
Lesson 2686 of 3,12153. Graph TheoryPro lesson

Ore's Theorem

If for every pair of non-adjacent vertices u, v, deg(u) + deg(v) ≥ n, then the graph is Hamiltonian.

This lesson is for subscribers

You've completed the free preview. Subscribe to unlock every lesson in every course.