词语支配集的详细解释,支配集的拼音及基本释义

支配集

【词语拼音】zhī pèi jí

【词语繁体】支配集

【词语结构】ABC式词语

【词语字数】三字词语

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