TY  - THES
N1  - Pembimbing: Muchammad Abrori, S.Si., M.Kom
ID  - digilib64088
UR  - https://digilib.uin-suka.ac.id/id/eprint/64088/
A1  - Abduh Ilyas Setiawan, NIM.: 15610028
Y1  - 2022/08/26/
N2  - 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.
PB  - UIN SUNAN KALIJAGA YOGYAKARTA
KW  - Graf kipas
KW  -  titik penutup
KW  -  sisi penutup
KW  -  kardinalitas graf
M1  - skripsi
TI  - TITIK DAN SISI PENUTUP MINIMAL PADA GRAF KIPAS
(FAN GRAPH)
AV  - restricted
EP  - 52
ER  -