基本内容

正规图（regular graph）

正规图是每个顶点都有相同数目的邻接点的图，即每个顶点的度相等。若每个顶点的度为，则称为正规图。

0-正规图是没有边的图

，1-正规图由不相连的边组成

1正规图

。2-正规图由不相连的圈组成

2-正规图

。3-正规图称为3次图

3-正规图

。阶为的正规图是完全图。

强正规图，每对相邻顶点都是相同数目的共同邻居。最小正规而非强正规的图是6个顶点的环状图或圈。

性质

1、对于每个图G及每个不小于G的最大整数r，存在一个有G作子图的r-正规图；

2、若有阶为n的k-正规图，k为偶数或者n为偶数。

代数性质

设A为图G的邻接矩阵。G是正规图当且仅当是A的特征向量。

图G是正规又连通的图当且仅当矩阵（）在图的邻接代数内。