Tutup verteks

"Vertex Cover" didapat dari himpunan VC dari simpul ("vertex") dalam suatu graf G=(E,V) di mana pada setiap busur (u,v) Є E pada graf G tersebut dapat dicakup oleh setidaknya satu simpul v Є VC.
Dilihat dari definisi, "vertex cover" berbeda dengan "edge cover".