is_strongly_regular#

is_strongly_regular(G)[源]#

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

当一个无向图满足以下条件时,它是强正则图:

  • 它是正则图,

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

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

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

参数:
GNetworkX 图

一个无向图。

返回:
bool

G 是否是强正则图。

示例

有五个顶点的圈图是强正则图。它是 2-正则的,每对相邻顶点没有共同邻居,每对不相邻顶点有一个共同邻居

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