918知道了几个新的概念

最小支配集：对于图G=（V，E）来说，最小支配集指的是从V中尽量取少的点组成一个集合，使得V中剩余的点都与取出来的点有边相连。设V1是图G的一个支配集，则对于图中的任意一个顶点u，要么属于集合V1，要么与V1中的点相邻。在V1中去除任何一个元素后V1不在是支配集，则V是图G的最小支配集。

最小点覆盖：对于图G=（V，E）来说，最小点覆盖指的是从V中取尽量少的点组成一个集合，使得E中所有边都与取出来的点相连。也就是说设V1是图G中的一个顶点覆盖，则对于任意一条边（u,v），要么u属于集合V1，要么v属于集合V1。在V1中去除任何一个元素后V1不在是顶点覆盖，则V是图G的最小顶点覆盖。

最小点权覆盖：同最小点覆盖，但是这里的最小是点的权值加起来最小，而不是点的数量最小。

最大独立集：对于图G=（V，E）来说，最大独立集指的是从V中取尽量多的点组成一个集合，使得这些点之间没有边相连。也就是说设V1是图G中的一个独立集，则对于图中任意一条边（u，v），u和v不能同时属于集合V1。甚至可以u和v都不属于集合V1。在V1中添加任何不属于V1元素后V1不在是独立集，则V1是极大独立集。