词语制约集的详细解释,制约集的拼音及基本释义

制约集

【词语拼音】zhì yuē jí

【词语繁体】製約集

【词语结构】ABC式词语

【词语字数】三字词语

【网络解释】
制约集(dominating set)是图论的一个重要概念,指一个图的特殊节点子集,设A是图G的一个节点子集,若G的任何不在A中的节点都与A中的节点相邻,则称A为G的一个制约集,图G的最小制约集的基数称为G的制约数,也称外固数。