樹的最小支配集，最小點覆蓋與最大獨立集

最小支配集(minimal dominating set)：對於圖G=(V,E)來講，最小支配集指的是從V中取儘可能少的點組成一個集合，使得V中剩餘的點都與取出來的點有邊相連。也就是說，設V'是圖G的一個支配集，則對於圖中的任意一個頂點u，要麼屬於集合V'，要麼與V'中的頂點相連。在V'中除去任何元素後V'再也不是支配集，則支配集V'是極小支配集。稱G中全部支配集中頂點個數最少的支配集爲最小支配集

>>阅读原文<<