Jabarkan Graf Star dari 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.