In a graph $G$ with $n$ vertices, let $d(v)$ denote the degree of vertex $v$. If $G$ is a connected graph where $d(v) \geq \frac{n}{2}$ for every vertex $v$, which of the following is a guaranteed property of $G$?