What is a vertex cover in graph theory?

A vertex cover of a graph G is a subset of the total vertices in G such that all of the edges in G are incident on one of these vertices. Finding the minimal vertex cover involves finding the smallest possible set of vertices.