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