%I Universitas Kristen Duta Wacana
%L katalog3117
%D 2012
%K algoritma sequential coloring,Peta Kutai Timur,Peta Kutai Barat,Peta Kutai Kartanegara
%T IMPLEMENTASI GRAPH COLORING DALAM PEMETAAN DAERAH KABUPATEN KUTAI TIMUR, KUTAI BARAT, KUTAI KARTANEGARA
%A MORIAS DEDY 22053882
%X Banyak hal dalam dunia ini yang merupakan implementasi dari Graph Teory, karena model-modelnya sangat bermanfaat untuk aplikasi yang luas, seperti : Penjadwalan, Optimisasi Ilmu Komputer, Jaringan Komunikasi, Analisis Algortima dan graph coloring. Salah satu aplikasi dalam graf theory adalah memberikan warna pada sebuah peta, baik dengan pewarnaan 3 warna, pewarnaan 4 warna, pewarnaan 5 warna. Proses pewarnaan dilakukan dengan menghindari warna yang sama pada verteks yang edjacency, sehingga diperoleh pewarnaan verteks yang ditentukan. Pewarnaan ditentukan dengan menggunakan warna-warna yang berbeda pada tiap kecamatan, agar dapat dibedakan warna pada suatu kecamatan dan kecamatan yang lain. Untuk penyelesaian masalah ini dibangunlah aplikasi pewarnaan verteks pada daerah Kabupaten Kutai Timur,Kutai Barat,Kutai kartanegara yang menerapkan algoritma sequential coloring untuk menyelesaikan pewarnaan pada daerah Kabupaten Kutai Timur,Kutai Barat,Kutai Kartanegara. Kesimpulan yang diperoleh dari penelitian ini adalah penggunaan algortima sequential coloring dapat mencari penyelesaian pewarnaan daerah Kabupaten Kutai Timur,Kutai Barat,Kutai Kartanegara dan menampilkan informasi potensi daerah Kabupaten Kutai Timur,Kutai Barat,Kutai Kartanegara. Efektifitas algortima sequential coloring dalam menyelesaikan
pewarnaan ini dipengeruhi oleh penomoran verteks dan pengurutan pewarnaan.