支配集

更新时间:2024-11-09 15:52:12

支配集的词语属性

拼音zhī pèi jí
拼音字母zhi pei ji
拼音首字母zpj

支配集的百科含义

支配集的定义如下:给定无向图G =(V , E),其中V是点集, E是边集, 称V的一个子集S称为支配集当且仅当对于V-S中任何一个点v, 都有S中的某个点u, 使得(u, v) ∈E。特别地,最小的支配集S(即任意一个比S小的集合都不可能是支配集)叫做最小支配集