ula_1完全图。在强正则图，每对相邻顶点都有相同数目 l 的共同邻居，每对非相邻顶点也有相同数目 m 节共同邻居。最小的正则而非强正则的图是6个顶点的环状图或圈。
代数性质.设formula_13为图formula_6的邻接矩阵。formula_6是正则图若且唯若formula_16是A的特征向量。图formula_6是正则又连通的图若且唯若矩阵formula_18（formula_19）在图的邻接代数内。