add regular edges
RandomGraph G(n,p)