 Dirac's theorem

Every graph on $n\ge 3$ vertices with minimum degree at least $n/2$ has a Hamilton cycle.