图论中 [ 最小边覆盖/最小路径覆盖/最小顶点覆盖/最大独立集/最大团 ] 的概念与性质

基础概念：

点的概念

a.点覆盖集：无向图G的一个点集，使得该图中所有边都至少有一点端点在该集合内。

b.点独立集：无向图G的一个点集，使得任两个在该集合中的点在原图中不相邻。

最大独立集：点独立集中元素个数最大的独立集，那么此独立集元素个数k就是这个图的最大独立数。

c.最小点覆盖集：无向图G中点数最少的点覆盖集

d.最大点独立集：无向图G中，点数最多的点独立集

e.最小点权覆盖集：带点权的无向图中，点权之和最小的点覆盖集

f.最大点权独立集：实在带点权无向图中，点权之和最大的点独立