各顶点的度均相同的无向简单图称为正则图（regular graph）。各顶点度均为k的正则图称为k-正则图。

定义：对于图G，如果存在m>0，使得 A^m(i, j)>0,则称图G是正则的。 其中i , j 是任意给定的属于V（图G的顶点集）的两点，A为图G的邻接矩阵。