%0 Thesis
%9 Bachelor
%A 71110102, Hieronimus Agung Prasetya
%A Universitas Kristen Duta Wacana,
%B Informatika
%D 2017
%F katalog:4569
%I Universitas Kristen Duta Wacana
%K graph coloring, greedy algorithm, fusion method, agriculture land conversion
%P 148
%T IMPLEMENTASI GRAPH COLORING WILAYAHKABUPATEN SLEMAN DAN PEWARNAAN PETA KASUSKONVERSI LAHAN PERTANIAN
%U https://katalog.ukdw.ac.id/4569/
%X Pewarnaan graph terdiri dari 3 bagian yaitu pewarnaan vertex, pewarnaan edge dan pewarnaan region(wilayah). Pada penelitian ini penulis melakukan pewarnaan wilayah tiap kecamatan pada peta Kabupaten Sleman menggunakan algoritma greedy. Kabupaten Sleman terjadi pembangunan infrastruktur yang mengorbankan lahan pertanian, dengan adanya hal tersebut penulis melakukan pewarnaan berdasarkan data alih fungsi lahan pertanian dengan jumlah kasus tertinggi di tiap kecamatan terhadap pembangunan pemukiman kota, pemukiman desa, industri dan pergudangan, dan jasa dan perdagangan dengan operasi fusion yang dapat membantu visualisasi luas lahan pertanian yang berubah.  Berdasarkan hasil yang didapat pewarnaan graph pada peta kecamatan Kabupaten Sleman menghasilkan bilangan kromatik 4 warna, efektivitas algoritma greedy terletak pada pengurutan vertex serta mengutamakan penggunaan warna ke-n dengan n terkecil untuk setiap vertex. Pewarnaan vertex berdasarkan data kasus konversi lahan pertanian dengan operasi fusion menghasilkan kesimpulan Selama tahun 2012-2014 didapatkan kesimpulan pembangunan pemukiman kota dan desa tertinggi terjadi pada tahun 2012, sedangkan alih fungsi lahan pertanian dengan dibangunnya Industri dan Pergudangan terjadi paling tinggi pada tahun 2013, dan pada tahun 2014 didominasi oleh pembangunan pemukiman kota.