题目
更新时间:2024-08-06 14:01:44
求解答,词语制约集是什么意思?再说说制约集有什么含义?答案
制约集的词语属性
拼音zhì yuē jí
拼音字母zhi yue ji
拼音首字母zyj
制约集的百科含义
制约集(dominating set)是图论的一个重要概念,指一个图的特殊节点子集,设A是图G的一个节点子集,若G的任何不在A中的节点都与A中的节点相邻,则称A为G的一个制约集,图G的最小制约集的基数称为G的制约数,也称外固数。