图论-最(极)大独立集

最(极)大独立点集

credit to Independent Vertex Sets | Graph Theory, Maximal and Maximum Independent Sets

独立点集表示：图的一个点集中所有的节点之间都没有连边，比如说{a,c}, {b, e}就是一个独立点集。

极大独立点集表示：极大的独立点集，也就是这里的{a, c, e}，因为这个独立点集中包含的节点数量是最多的。

极大独立子集（maximal）：{a, c, e}, {b, e}，子集里的节点之间没有连边，并且也无法加入其它的节点使得这个节点集更大，所以就是maximal

最大独立子集（maximum）：{a, c, e}，因为这是一个3个节点的独立点集，不可能有其他的独立节点集的节点个数比它更大了，所以就是maximum

---

极大独立边集：同理，但是以边作为主角。