支配集的定义如下:给定无向图G =(V , E),其中V是点集, E是边集, 称V的一个子集S称为支配集当且仅当对于V-S中任何一个点v, 都有S中的某个点u, 使得(u, v) ∈E。特别地,最小的支配集S(即任意一个比S小的集合都不可能是支配集)叫做最小支配集
【支的意思】:支 zhī(ㄓ) (一)、撑持,伸出,竖起:支撑。支援。体力不支。(二)、受得住:乐不可支。(三)、 详情>
【配的意思】:配 pèi(ㄆㄟˋ) (一)、两性结合:配偶。配种( zhǒng )。(二)、相互分工合作:配合。配 详情>
【集的意思】:集 jí(ㄐ一ˊ) (一)、群鸟栖止于树上:“黄鸟于飞,集于灌木”。(二)、聚合,会合:聚集。集合。 详情>