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