vertex cover

noun

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

Meanings

nounvertex cover (plural vertex covers)

plural vertex covers

  1. graph theorya set of vertices which touch all the edges of a graph

Translations

Danish punktdække
  • punktdækkegraph theory: set of vertices
Cite this entry
APA

vertex cover. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/vertex%20cover

MLA

“vertex cover.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/vertex%20cover. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “vertex cover,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/vertex%20cover.

Source: vertex cover on Wiktionary, CC BY-SA 4.0.