Tutup verteks

Simpul yang diwarnai dengan warna merah adalah "minimum vertex cover" dari graf star G = (E,V). Untuk graf star, "minimum vertex cover"-nya atau |VC| adalah 1. Simpul yang berwarna hitam disebut “anting”, di mana anting adalah suatu simpul v dengan d(v)=1, v Є V di mana (u,v) Є E.