覆盖 (图论) 图的覆盖是一個顶点的集合使图中的每一条边都至少連結該集合中的一个顶点寻找最小的顶点覆盖的问题称为顶点覆盖问题Vertex cover英语Vertex cover它是一个NP完全问题 顶点覆盖和边覆盖分别与独立集合和匹配问题有关