圖論——支配集

支配集 定義 　　設圖G=<V,E>是簡單無向圖，S⊆V,S≠∅，若對於∀x∈V-S，x都與S里至少一個頂點相鄰，則稱S是圖G的支配集(dominating set)。S是圖G的支配集 ...