Tutup verteks

Di dalam disiplin matematika tentang teori graf, tutup verteks (bahasa Inggris: "vertex cover") adalah himpunan simpul ("vertex") di mana di setiap busur ("edge") setidaknya dicakup oleh satu simpul ("vertex") dari himpunan. Permasalahan yang ditemukan adalah bagaimana mencari "vertex cover" yang jumlahnya "minimum". Permasalahan ini termasuk permasalahan optimasi yang sulit ("Hard Problem") dalam ilmu komputer.