# 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)



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

A vertex subset C covers a finite simple undirected graph if every edge has at least one endpoint in C.

atlas-vertex-cover · canonical_mko

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

## Prerequisite nodes


- [Finite simple undirected graphs](https://ocme.evemisslab.com/en/atlas/atlas-graph/)
- [Subset](https://ocme.evemisslab.com/en/atlas/atlas-subset/)
- [Quantifiers and explicit domains](https://ocme.evemisslab.com/en/atlas/atlas-quantifier/)