匹配 边覆盖 独立集 顶点覆盖

自己的理解：

匹配 ：两条边没有公共顶点 的边的集合

最小边覆盖：取n条边 这n条边的顶点是图的全部顶点 且n最小

最大独立集：两两顶点互相之间不相连 这些定点个数的最大值

最小顶点覆盖：n个顶点和 从这些顶点出发能够连的顶点 是图的全部顶点 且 n最小