MwingFly

摘要： 支配集 定义 设图G=<V,E>是简单无向图，S⊆V,S≠∅，若对于∀x∈V-S，x都与S里至少一个顶点相邻，则称S是图G的支配集(dominating set)。S是图G的支配集，若S的任何真子集都不是支配集，则称S为图G的极小支配集(minimal dominating set)。S是图G的支配 阅读全文