正则图是每个顶点都有相同数目的邻居的图，即每个顶点的度相同。若每个顶点的度均为formula_1，称为formula_1-正则图。0-正则图是没有边的图。1-正则图由不相连的边组成。2-正则图由不相连的圈组成。3-正则图称为立方图或三次图。阶为formula_1的formula_4-正则图是formula_1完全图。在强正则图，每对相邻顶点都有相同数目 l 的共同邻居，每对非相邻顶点也有相同数目 m 节共同邻居。最小的正则而非强正则的图是6个顶点的环状图或圈。
代数性质.设