您的位置首页百科问答

正则图

正则图

的有关信息介绍如下:

正则图

正则图是指各顶点的度均相同的无向简单图。

在图论中,正则图中每个顶点具有相同数量的邻点; 即每个顶点具有相同的度或价态。 正则的有向图也必须满足更多的条件,即每个顶点的内外自由度都要彼此相等。具有k个自由度的顶点的正则图被称为k度的k-正则图。 此外,奇数程度的正则图形将包含偶数个顶点。

想要了解更多“正则图”的信息,请点击:正则图百科