#vertex-cover

Vertex cover is a set of vertices such that each edge of the graph is incident to at least one vertex of the set.

https://en.wikipedia.org/wiki/Vertex_cover http://mathworld.wolfram.com/VertexCover.html https://en.wikipedia.org/wiki/K%C3%B6nig%27s_theorem_(graph_theory)