vertex cover

Short definition from Wiktionary

Noun

a set of vertices which touch all the edges of a graph

We haven’t written up vertex cover yet: Simple and Standard meanings, examples and a quiz.