图论——支配集

支配集 定义 　　设图G=<V,E>是简单无向图，S⊆V,S≠∅，若对于∀x∈V-S，x都与S里至少一个顶点相邻，则称S是图G的支配集(dominating set)。S是图G的支配集 ...