MathCastle
Graph TheoryMediumEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Medium problem

By Dirac's theorem, a simple graph on 1010 vertices is Hamiltonian if every vertex has degree at least what?