Is there an algorithim to construct a graph with an even number of vertices, and each vertex has k edges?
The complete bipartite graph $K_{k,k}$ has $2k$&nbsp;vertices, each of which has degree&nbsp;$k$.