eprintid: 2218
rev_number: 11
eprint_status: archive
userid: 34
dir: disk0/00/00/22/18
datestamp: 2020-06-24 03:25:33
lastmod: 2020-06-24 03:25:33
status_changed: 2020-06-24 03:25:33
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 71110136, YOANES RICHARD NDJURUMAY
creators_id: yoanesrn@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Santosa, R. Gunawan
contributors_name: Waluyo, Prihadi Beny
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI GRAPH COLORING UNTUK PEMETAAN PENYAKIT POTENSI WABAH DI KABUPATEN KULON PROGO
ispublished: pub
subjects: QA75
subjects: QA76
subjects: RA0421
divisions: tek_informatika
full_text_status: restricted
keywords: graph coloring, greedy algorithm, fusion method, epidemic desease
abstract: Pewarnaan graf dibagi dalam 3 bagian yaitu pewarnaan vertex, pewarnaan edge dan pewarnaan region(wilayah). Pada penelitian ini penulis akan melakukan pewarnaan wilayah tiap kecamatan di Kabupaten Kulon Progo menggunakan algoritma greedy. Beberapa kecamatan di Kabupaten Kulon Progo menjadi daerah endemis untuk penyakit DBD, Malaria, Hepatitis dan Campak, dengan adanya hal tersebut penulis akan melakukan pewarnaan wilayah tiap kecamatan di Kabupaten Kulon Progo berdasar data penyakit dengan jumlah kasus tertinggi di tiap kecamatan terhadap penyakit DBD, Malaria, Hepatitis dan Campak dengan memanfaatkan operasi fusion untuk menyatukan setiap daerah yang berbatasan yang memiliki kesamaan data penyakit. Kesimpulan yang didapat dari penelitan yang dilakukan penulis untuk pewarnaan tiap wilayah kecamatan di Kabupaten Kulon Progo menggunakan algoritma greedy menghasilkan bilangan kromatik 4 (jumlah warna minimum 4 warna) efektivitas algoritma greedy dalam penggunaan warnaterletak pada pengurutan vertex dari vertex derajat terbesar ke terkecilserta mengutamakan pengunaan warna ke-n dengan n terkecil untuk setiap vertex. Pewarnaan wilayah tiap kecamatan di Kabupaten Kulon Progo berdasar data penyakit menggunakan operasi fusion saat proses pewarnaan vertex, operasi fusion menghasilkan edge loop dan multiple edge akan dihapus agar graph Kabupaten Kulon Progo menjadi graph sederhana. Hasil pewarnaan wilayah kecamatan berdasar data penyakit pada tahun 2013 menunjukan penyebaran penyakit Malaria dominan di daerah Kabupaten Kulon Progo bagian barat. Sedangkan untuk hasil pewarnaan wilayah kecamatan berdasar data penyakit pada tahun 2014 tidak ada daerah dominan untuk penyebaran penyakit.
date: 2016-02
date_type: published
pages: 103
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   71110136, YOANES RICHARD NDJURUMAY  (2016) IMPLEMENTASI GRAPH COLORING UNTUK PEMETAAN PENYAKIT POTENSI WABAH DI KABUPATEN KULON PROGO.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/2218/1/71110136_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/2218/2/71110136_bab2-sd-bab4_lampiran.pdf