%0 Thesis
%9 Skripsi
%A Abduh Ilyas Setiawan, NIM.: 15610028
%B FAKULTAS SAINS DAN TEKNOLOGI
%D 2022
%F digilib:64088
%I UIN SUNAN KALIJAGA YOGYAKARTA
%K Graf kipas, titik penutup, sisi penutup, kardinalitas graf
%P 52
%T TITIK DAN SISI PENUTUP MINIMAL PADA GRAF KIPAS  (FAN GRAPH)
%U https://digilib.uin-suka.ac.id/id/eprint/64088/
%X 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.
%Z Pembimbing: Muchammad Abrori, S.Si., M.Kom