zhī pèi jí

支配集

求解答，词语支配集是什么意思？再说说支配集有什么含义,支配集怎么读,支配集的近义词,支配集的反义词以及相关的词语和同义词等?

繁体支配集

拼音 zhī pèi jí

词语解释

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