# Minimum vertex cover

This English edition is an AI candidate and does not yet have an OCME Atlas (GPT-6) Twin closure receipt.

[Catalogue presentation and source-binding data](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [Minimum vertex cover](https://ocme.evemisslab.com/en/atlas/atlas-minimum-vertex-cover/)

A minimum vertex cover has least cardinality among all vertex covers of the finite simple graph.

atlas-minimum-vertex-cover · canonical_mko

[Minimum vertex cover](https://ocme.evemisslab.com/en/mko/mko-minimum-vertex-cover/)

## Prerequisite nodes


- [Vertex cover](https://ocme.evemisslab.com/en/atlas/atlas-vertex-cover/)
- [Optimization problem](https://ocme.evemisslab.com/en/atlas/atlas-optimization-problem/)
- [Cardinality comparison of sets](https://ocme.evemisslab.com/en/atlas/atlas-cardinality-comparison/)