---
tag: 0AHKWBQSWV
kind: concept
name: Vertex cover
msc: [05C70, 05C69]
sources:
  - url: https://en.wikipedia.org/wiki/Vertex_cover
    locator: Definition
same_as:
  wikidata: Q11515519
  wikipedia: Vertex cover
---

## Summary

A vertex cover of a graph is a set of vertices that meets every edge. Vertex covers are dual to matchings and complementary to independent sets. The node [[vertex cover|0KDADE9RQ8]] gives the precise definition.