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