is_k_regular

is_k_regular(G, k)

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

k-正则图是指每个顶点的度数均为 k 的图。

Parameters:

GNetworkX 图

Returns:

bool

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

Examples

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

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.