# minimum vertex cover

> vertex cover of a graph having the smallest possible number of vertices

**Wikidata**: [Q93604649](https://www.wikidata.org/wiki/Q93604649)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Minimum_vertex_cover)  
**Source**: https://4ort.xyz/entity/minimum-vertex-cover