is_k_regular

is_k_regular(G, k)

确定图 G 是否为k-正则图。

k-正则图是指每个顶点的度都等于 k 的图。

参数:

GNetworkX 图

返回值:

bool

给定的图是否为 k-正则图。

示例

>>> G = nx.Graph([(1, 2), (2, 3), (3, 4), (4, 1)])
>>> nx.is_k_regular(G, k=3)
False
----

其他后端实现了此函数

graphblas : 支持 OpenMP 的稀疏线性代数后端。