正则图是每个顶点都有相同数目的邻居的图,即每个顶点的度相同.若每个顶点的度均为,称为-正则图.0-正则图是没有边的图.1-正则图由不相连的边组成.2-正则图由不相连的圈组成.3-正则图称为三次图.阶为的-正则图是完全图.在强正则图,每对相邻顶点都有相同数目 l 的共同邻居,每对非相邻顶点也有相同数目 m 节共同邻居.最小的正则而非强正则的图是6个顶点的环状图或圈.0-正则图1-正则图2-正则图3-正则图.对于每个图及每个不小于的最大度整数,存在一个有作子图的-正则图.若有阶为的-正则图,k是偶数或n是偶数.设为图的邻接矩阵.是正则图当且仅当是A的特征向量.图是正则又连通的图当且仅当矩阵()在图的邻接代数内.