TITIK DAN SISI PENUTUP MINIMAL PADA GRAF KIPAS (FAN GRAPH)

Abduh Ilyas Setiawan, NIM.: 15610028 (2022) TITIK DAN SISI PENUTUP MINIMAL PADA GRAF KIPAS (FAN GRAPH). Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.

Preview	Text (TITIK DAN SISI PENUTUP MINIMAL PADA GRAF KIPAS (FAN GRAPH)) 15610028_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf - Published Version Download (1MB) | Preview
	Text (TITIK DAN SISI PENUTUP MINIMAL PADA GRAF KIPAS (FAN GRAPH)) 15610028_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Titik dan sisi dibilang saling menutup satu sama lain pada suatu graf G jika dan hanya jika titik dan sisi tersebut terkait langsung di G. Titik penutup di G merupakan himpunan tititi-titik yang menutup semua titik di G. Graf kipas adalah penjumlah dari graf lengkap dan graf lintasan yang diperoleh dengan menghubungkan dari titik ke titik dan masing masing dihubungkan dari sebuh sisi (F=Km+Pn). Kardinalitas minimum pada titik penutup di graf G adalah titik penutup minimal dan dinotasikan dengan oc(Fn). Kardinalitas minimum pada sisi penutup di graf G adalah sisi penutup minimal pada graf kipas dan dinotasikan denagn oc1(Fn). Kardinalaitas graf biasa disebut dengan jumlah titik pada graf, dinyatakan dengan jumlah titik n=IVI sedangkan jumlah sisi dinyatakan dengan m=IEI.

Share this knowledge with your friends :

Actions (login required)

View Item