Ein Graph auf einer Menge V {\displaystyle {}V} heißt r {\displaystyle {}r} -regulär, wenn jeder Punkt den Grad r {\displaystyle {}r} besitzt.