Tugas Teori Graf dan Aplikasi

Titik Penutup , Sisi Penutup , Bilangan Titik Penutup , dan Bilangan Sisi
Penutup Graf
Suatu titik dan sisi dikatakan saling menutup satu sama lain pada suatu graf G
jika titik dan sisi tersebut terkait langsung di G. Titik penutup di G adalah
himpunan titik-titik yang menutup semua sisi di G. Sisi penutup di graf G tanpa
titik terisolasi adalah himpunan sisi-sisi yang menutup semua titik di G.
Kardinalitas minimum pada titik penutup di graf G disebut bilangan titik
penutup pada G dan dinotasikan dengan β(G). Bilangan sisi penutup β’(G) pada
graf G ( tanpa titik-titik terisolasi) adalah kardinalitas minimum pada sisi
penutup di G (Chartrand,dkk, 2016)
Contoh
Suatu graf G dengan titik {a,b,c,d,e,f} dan sisi {g,h,i,j,k} seperti pada gambar di
bawah. Maka himpunan titik penutup dari graf G adalah {a,b,c,d,e,f},
{a,b,c,f},{b,e},{a,d,e},{b,e,f}, dan bilangan titik penutupnya (β(G)) =2.
Sedangkan sisi penutup graf tersebut adalah {g,h,i,j,k},{g,i,j,k}, dan bilangan
sisi penutup pada graf di atas adalah kardinalitas minimum sisi penutup , yaitu 4
atau β’(G) = 4.

Graf G dengan Titik Penutup dan Sisi Penutup