# vertex cover problem

> set of vertices incident on every edge

**Wikidata**: [Q924362](https://www.wikidata.org/wiki/Q924362)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Vertex-cover_problem)  
**Source**: https://4ort.xyz/entity/vertex-cover-problem


## References

1. Freebase Data Dumps. 2013
2. Reducibility among combinatorial problems. 1972
3. Computability and Complexity Theory