正则图是指一个图中，每个顶点的度数都相等，且每个顶点的度数都是偶数。这意味着在正则图中，每个顶点都有相同数量的边与之相连。例如，一个具有4个顶点的正则图将具有2条边，因为每个顶点都有2个相邻的顶点。完全图是指一个图中，每对不同的顶点之间都有一条边相连。这意味着在完全图中，每个顶...
距离正则图(distance-regular graph)是一类与结合方案有关的图。设Γ是一个连通图，有v个顶点，无环边及重边。Γ中两顶点间的距离是连结这两点的最短路所含的边数。Γ中任意两个顶点之间距离的最大值称为Γ的直径。若对Γ中距离为k的任意两个顶点x，y，与x的距离为i且与y的距离为j的顶点z的个数是一个...
具有相同的度数。n阶k正则图是具有相同的度数的意思，正则图(regular graph)是一个图，每个点都有一样数量的邻居，即每个点的度数都一样。点度数为δ的正则图称为δ-正则图。
R度正则图 R度正则图，图G的每个顶点的度都是R.3度正则图又称3次图。每个3次图均有偶数个顶点 基本定义 R度正则图，图G的每个顶点的度都是R.3度正则图又称3次图。每个3次图均有偶数个顶点。例子 三角形，长方形都是2度正则图。
正则表达式可以用于构建正则图，其中每个节点表示一个模式，每个边表示一个模式之间的转换关系。这种图结构...
边正则图(regular graph)一类特殊的图.指所有节点的次都相同的图.节点的次为k的正则图称为k正则图.一个图上某一条边的次是指这个图上与这条边有公共端点的边的数目.所有边的次都相同的图称为边正则图.对于一个图，若存在正整数kF，使得下列条件成立，则称该图为强正则图:1. G是k正则图.2，对于图上...
边连通度就是说图中每一个点都至少有几条边相接，比如：4边连通图，就是图中每一个点都至少有4条边相接。（注意：4边连通图也可以称之为3连通图、2连通图... 因为由定义来看，这是显然的）几正则图就是说图中每个顶点的度全为几，比如：3正则图，就是图中每个顶点的度全为3。
正则图的定义就是如果一个图的所有点的度数,也就是所有点的邻居数量相等,则它就是正则图。强正则图它需要在正则图基础上再多两个条件: 1. 对任意两个相邻的点,同时与这两点相邻的点的数目相等,这个数字通常记作希腊字母λ 2. 对任意两个不相邻的点,同时与这两点相邻的点数目也相等,这个数字记作希腊字母μ...