自己的理解:
匹配 :两条边没有公共顶点 的边的集合
最小边覆盖:取n条边 这n条边的顶点是图的全部顶点 且n最小
最大独立集:两两顶点互相之间不相连 这些定点个数的最大值
最小顶点覆盖:n个顶点和 从这些顶点出发能够连的顶点 是图的全部顶点 且 n最小
自己的理解:
匹配 :两条边没有公共顶点 的边的集合
最小边覆盖:取n条边 这n条边的顶点是图的全部顶点 且n最小
最大独立集:两两顶点互相之间不相连 这些定点个数的最大值
最小顶点覆盖:n个顶点和 从这些顶点出发能够连的顶点 是图的全部顶点 且 n最小
转载于:https://www.cnblogs.com/LandingGuy/p/9280272.html