Tutup verteks

"Vertex Cover" dapat diperoleh dari ILP, Himpunan Bebas, Maksimum "Matching", "Hamiltonian Cycle", "Hamiltonian Path" di mana setiap solusi dari permasalahan tersebut termasuk "HARD PROBLEM".