vertex cover


vertex cover

[′vər‚teks ¦kəv·ər] (mathematics) A set of vertices in a graph such that every edge in the graph is incident to at least one vertex in this set.