支配集，覆盖集，独立集，匹配与着色

支配集 支配集的定义： 注： ①支配集是一个点集。 ②通俗地讲，支配集就是将一个图的点集分成两个部分，这两部分点中任意一个点都与另一部分有边相连。 ③由②可知，支配集的补仍然是支配集。 ④极小支配集的补不一定是极小支配集。 ⑤最小支配集指的是顶点数最少的支配集。 例子： 点独立集 注： ①点独立集比较容易理解，指的是点集中任何两点都不相邻即可。 ②由于点独立集只与自身所含点的特征有关，故点独立集的

>>阅读原文<<