大家好,小隆来为大家解答以上的问题。制约集，关于制约集介绍这个很多人还不知道,现在让我们一起来看看吧！

1、 制约集(dominating set)是图论的一个重要概念，指一个图的特殊节点子集，设A是图G的一个节点子集。

2、若G的任何不在A中的节点都与A中的节点相邻，则称A为G的一个制约集，图G的最小制约集的基数称为G的制约数。

3、也称外固数 。

本文到此分享完毕，希望对大家有所帮助。