匹配、支配集、覆盖集、独立集的概念

1.匹配：也即边独立集，边之间是互相独立（不相邻）的，这些边所组成的集合。
2.点独立集：点之间是互相独立的（不相邻），这些点所组成的集合。
3.点覆盖集：至少多少个点才能覆盖图的所有边，这些点所组成的集合。
4.边覆盖集：至少多少条边才能覆盖所有的点，这些边所组成的集合。
5.支配集：将点分成两个集合，使得点一个集合的点u能在另外一个集合找到一个点v，使得（u，v）∈E，E为图的边的集合。那么由点v组成的集合为支配集。

以上为自己理解后的描述语言，如有错误之处，欢迎批评指正。