Jabarkan Definisi dari 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.