%0 Thesis %9 Skripsi %A NURMULUDIN, NIM. 03430337, %B Fakultas Saintek %D 2008 %F digilib:849 %I UIN Sunan Kalijaga Yogyakarta %K Graf, cabling, Fiber Optic, jaringan %T APLIKASI GRAF PADA CABLING FIBER OPTIC (Studi Kasus Pembuatan Jaringan Komputer di UIN Sunan Kalijaga) %U https://digilib.uin-suka.ac.id/id/eprint/849/ %X ABSTRAK Pembangunan jaringan komputer UIN Sunan Kalijaga menggunakan topologi Star dan kabel jenis Fiber Optic (FO). Panjang total kabel FO pada jaringan komputer UIN Sunan Kalijaga adalah 6160 meter dengan pusat jaringan berada di gedung PKSI dan panjang total jalur kabelnya 1480 meter. Hal ini sangat terkait dengan persoalan pemilihan jalur kabel yang akan dilalui dan letak pusat jaringan karena topologi yang digunakan adalah topologi Star. Permasalahan optimisasi menjadi hal yang sangat penting pada pembuatan jaringan kabel (cabling) FO yang berbiaya minimum, mengingat bahwa topologi Star adalah topologi yang membutuhkan banyak kabel. Penelitian ini dilakukan untuk mengetahui bagaimana penerapan graf pada jaringan kabel FO UIN Sunan Kalijaga agar biayanya minimum, karena jaringan kabel FO dapat dimodelkan dengan sebuah graf, dimana gedung-gedungnya sebagai titik, sedangkan kabel FO yang menghubungkan tiap gedung sebagai garisnya. Jenis penelitian yang digunakan di sini adalah Penelitian Kasus atau Studi Kasus (Case Study) dimana pengumpulan data dilakukan dengan cara observasi, wawancara, dan dokumentasi. Analisis data dilakukan dengan pendekatan induktif sehingga diperoleh kesimpulan tentang langkah-langkah pemecahan masalah optimisasi jaringan komputer UIN Sunan Kalijaga berdasarkan teori graf. Hasil penelitian menyebutkan bahwa penerapan teori graf untuk meminimumkan biaya pada jaringan kabel FO UIN Sunan Kalijaga adalah menggunakan akar pohon perentang minimum sebagai pusat jaringan, dimana akar tersebut adalah titik pada lintasan diameter pohon yang memiliki anak bukan daun terbanyak. Ternyata dengan graf tersebut diperoleh hasil yang paling efisien, yaitu panjang total kabel FO adalah 5560 meter dan panjang total jalur kabelnya adalah 1120 meter dengan pusat jaringan berada di gedung Fakultas Sains dan Teknologi. i Kata Kunci: graf, cabling, Fiber Optic, jaringan. /i %Z Pembimbing : Muchammad Abrori, S.Si., M.Kom.