is_dominating_set

is_dominating_set(G, nbunch)

检查是否 nbunch 是主宰一切 G .

A 支配集 对于具有节点集的图 V 是一个子集 D 的 V 使得不在中的每个节点 D 与至少一个成员相邻 D [1].

参数

G网络X图表

nbunch可迭代的

图中节点的可迭代 G 。

参见

dominating_set

工具书类

1

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