is_strongly_regular

is_strongly_regular(G)

返回 True 当且仅当给定的图是强正则图。

一个无向图是*强正则图*如果

• 它是正则的，

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

• 每对不相邻顶点有相同数量的共同邻居。

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

Parameters:

GNetworkX 图

一个无向图。

Returns:

bool

G 是否是强正则图。

Examples

五个顶点的循环图是强正则图。它是二正则的，每对相邻顶点没有共享邻居，每对不相邻顶点有一个共享邻居:

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