[prev] 77 [next]

Vertex Cover (cont)

Example (6 nodes, 7 edges, 3-vertex cover):

[Diagram:Pic/min-vertex-cover.png]

Applications:

  • Computer Network Security
    • compute minimal set of routers to cover all connections
  • Biochemistry