Skip to content
Free public beta until December 4, 2026: every course is open, no card needed. After that, the first chapter of each course stays free and full access is a one-time $39 ($19 for up to 100 founding members chosen for helpful feedback). Your progress is kept. How the beta works

Dirac's theorem and Ore's theorem

Two sufficient (not necessary) degree conditions that guarantee a graph is Hamiltonian: Dirac's checks every vertex's own degree, Ore's checks the degree sum of every non-adjacent pair.

Dirac's theorem: if every vertex of a simple graph on n\ge3 vertices has degree \ge n/2, the graph is Hamiltonian (theorem: diracs-theorem). Ore's theorem: if \deg(u)+\deg(v)\ge n for every non-adjacent pair u,v, the graph is Hamiltonian (theorem: ores-theorem) -- Dirac's is a direct corollary.

Read the full section →
Graph settings

Calculator