Notes by mraabo

Vertex Cover Problem

Sep 30, 2026

Is the problem of finding a Vertex Cover of minimum size in a given Undirected Graph. We call such a vertex cover an optimal vertex cover.


Graph View

Backlinks

  • Approx Vertex Cover

Created with Quartz v5.0.0 © 2026

  • GitHub
  • Discord Community