题目
更新时间：2024-05-02 18:11:47
求解答，词语支配集是什么意思？再说说支配集有什么含义？答案
支配集的词语属性
拼音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小的集合都不可能是支配集）叫做最小支配集