TY  - THES
A1  - 22053882, MORIAS DEDY
PB  - Universitas Kristen Duta Wacana
ID  - katalog3117
M1  - skripsi
KW  - algoritma sequential coloring
KW  - Peta Kutai Timur
KW  - Peta Kutai Barat
KW  - Peta Kutai Kartanegara
AV  - restricted
EP  - 81
UR  - https://katalog.ukdw.ac.id/3117/
TI  - IMPLEMENTASI GRAPH COLORING DALAM PEMETAAN DAERAH KABUPATEN KUTAI TIMUR, KUTAI BARAT, KUTAI KARTANEGARA
Y1  - 2012/02//
N2  - 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.
ER  -