Usually means: Set covering all graph edges.
Definitions Related words Phrases Mentions
We found 6 dictionaries that define the word vertex cover:

General (2 matching dictionaries)
  1. vertex cover: Wiktionary
  2. Vertex cover: Wikipedia, the Free Encyclopedia

Computing (2 matching dictionaries)
  1. vertex cover: Dictionary of Algorithms and Data Structures
  2. vertex cover: Encyclopedia

Science (2 matching dictionaries)
  1. Vertex Cover: Eric Weisstein's World of Mathematics
  2. Mathematical Programming (No longer online)

Google, News, Images, Wikipedia, Reddit, BlueSky
Definitions from Wiktionary (vertex cover)

▸ noun:  (graph theory) a set of vertices which touch all the edges of a graph

Similar:
edge cover, complete graph, edge set, dominating set, codegree, covering number, hypervertex, regular graph, cut-set, hypergraph, more...

Types:
maximal, independent, disjoint, minimum, more...

Phrases:
minimum vertex cover, more...

▸ Words similar to vertex cover

▸ Usage examples for vertex cover

▸ Idioms related to vertex cover

▸ Wikipedia articles (New!)

▸ Words that often appear near vertex cover

▸ Rhymes of vertex cover

▸ Invented words related to vertex cover

Similar:
edge cover, complete graph, edge set, dominating set, codegree, covering number, hypervertex, regular graph, cut-set, hypergraph, more...

Types:
maximal, independent, disjoint, minimum, more...

Phrases:
minimum vertex cover, more...



Writing poetry or lyrics? You can find related words that match a given meter.
This feature is permanently available from the "Related words" tab and from the Thesaurus.


(Click a button above to see words related to "vertex cover" that fit the given meter.)



Home   Reverse Dictionary / Thesaurus   Datamuse   Word games   Spruce   Feedback   Dark mode   Random word   Help


Color thesaurus

Use OneLook to find colors for words and words for colors

See an example

Literary notes

Use OneLook to learn how words are used by great writers

See an example

Word games

Try our innovative vocabulary games

Play Now

Read the latest OneLook newsletter issue: Threepeat Redux