\begin{definition}[Definition:Regular Graph]
Let $G = \struct {V, E}$ be an simple graph whose vertices all have the same degree $r$.
Then $G$ is called '''regular of degree $r$''', or '''$r$-regular'''.
\end{definition}