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