顶点覆盖问题

顶点覆盖问题（vertex covering problem），管理科学技术名词，图的覆盖是一些顶点(或边)的集合，使得图中的每一条边(每一个顶点)都至少接触集合中的一个顶点(边)。寻找最小的顶点覆盖的问题称为顶点覆盖问题，它是一个NP完全问题。