Pelabelan fuzzy pada graf roda

Kawati, Lesta Lestari (2017) Pelabelan fuzzy pada graf roda. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (200kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (191kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftar isi.pdf Download (372kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (455kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (615kB)
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (840kB)
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (407kB)
	Text (DAFTAR PUSTAKA) 8_daftar pustaka.pdf Restricted to Registered users only Download (474kB)

Abstract

Pelabelan fuzzy adalah suatu fungsi bijektif dari gabungan himpunan titik dan himpunan sisi pada G^* ke [0,1], dimana derajat keanggotaan setiap titik dan sisi berada pada interval [0,1], sehingga derajat keanggotaan setiap sisinya lebih kecil dari derajat keanggotaan minimal dari titik yang terkait dengan sisi tersebut. Sebuah graf dikatan graf peabelan fuzzy jika memiliki pelabelan fuzzy. Suatu lintasan u-v pada P disebut lintasan u-v terkuat jika kekuatan lintasannya sama dengan kekuatan keterhubungannya. Kekuatan keterhubungan antara u dan v didefinisikan sebagai maksimum dari kekuatan semua lintasan antara u dan v. Sisi (u,v) disebut jembatan fuzzy di antara pasangan titik pada G=(σ,μ) jika penghapusan (u,v) mengurangi kekuatan keterhubungan di antara pasangan titik di G. Suatu titik u dikatakan titik akhir fuzzy pada G = (σ,μ) jika titik u terkait dengan tepat satu sisi kuat. Dalam tugas akhir ini dicari bagaimana cara menentukan lintasan terkuat, jembatan fuzzy dan titik akhir fuzzy dari dua buah titik yang bertetangga pada graf roda dengan menggunakan suatu pelabelan fuzzy.

Actions (login required)

View Item