Question

if a graph with n vertices is regular of degree v, is its complement regular and if so what degree?

Answer 1

If graph with $n$ vertices is regular of degree $v$ then its complement $\overline{G}$ is regular of degree $n - 1 - v$.

Answer: $n - 1 - v$.