is_strongly_regular

is_strongly_regular(G)

如果且仅当给定的图是强正则的，则返回true。

无向图是 强规则 如果

• 它是规则的，

• 每对相邻顶点有相同数量的相邻顶点，

• 每对非相邻顶点具有相同数量的相邻顶点。

每个强正则图都是距离正则图。相反，如果距离正则图的直径为2，则它是强正则图。有关距离正则图的更多信息，请参见 is_distance_regular() .

参数

G网络X图表

无向图。

返回

布尔尔

是否 G 非常规则。

实例

五个顶点上的循环图是强正则的。它是两个规则的，每对相邻顶点没有共享邻居，每对非相邻顶点有一个共享邻居：

>>> G = nx.cycle_graph(5)
>>> nx.is_strongly_regular(G)
True