What is the number of edges in a kkk-regular graph with nnn vertices?
nknknk
nk/2nk/2nk/2
n+kn+kn+k
n(n−1)/2n(n-1)/2n(n−1)/2