vertex cover

English

Noun

vertex cover (plural vertex covers)

1. (graph theory) a set of vertices which touch all the edges of a graph

Derived terms

• covering number
• edge cover

Translations

graph theory: set of vertices

• Danish: punktdække n