is_dominating_set

is_dominating_set(G, nbunch)

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

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

参数:

GNetworkX 图

nbunch可迭代对象

图 G 中的一个可迭代节点集。

另请参阅

dominating_set

参考

[1]

https://en.wikipedia.org/wiki/Dominating_set

---

其他后端实现了此函数

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