vertex cover in Danish vertex cover in Danish punktdække noun (graph theory) a set of vertices which touch all the edges of a graph Add to Flashcards