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

自己的理解:

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

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

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

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

转载于:https://www.cnblogs.com/LandingGuy/p/9280272.html

你可能感兴趣的:(匹配 边覆盖 独立集 顶点覆盖)