树的最小支配集，最小点覆盖与最大独立集

最小支配集(minimal dominating set)：对于图G=(V,E)来讲，最小支配集指的是从V中取尽可能少的点组成一个集合，使得V中剩余的点都与取出来的点有边相连。也就是说，设V'是图G的一个支配集，则对于图中的任意一个顶点u，要么属于集合V'，要么与V'中的顶点相连。在V'中除去任何元素后V'再也不是支配集，则支配集V'是极小支配集。称G中全部支配集中顶点个数最少的支配集为最小支配集

>>阅读原文<<