# Vertex Cover

Set of vertices that includes at least one endpoint of every edge of the graph.

Note: **at least**.

This means that the vertex cover does not have to be minimum.

`A - B - C`

In the above undirected graph, we can have vertex cover = 2 {B, C}, although it is not minimal (we can have just {B}).