Dirac's Theorem

A Graph with $n\geq 3$ Vertices in which each Vertex has Valency $\geq n/2$ has a Hamiltonian Circuit.

See also Hamiltonian Circuit