顶点覆盖问题

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