is_dominating_set#

is_dominating_set(G, nbunch)[source]#

检查 nbunch 是否是图 G 的一个支配集。

一个图的节点集*V*的*支配集*是一个*V*的子集*D*,使得*D*外的每个节点都至少与*D*中的一个成员相邻[1]。

Parameters:
GNetworkX图
nbunch可迭代对象

G 中节点的可迭代对象。

See also

dominating_set

References


Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.