IMPLEMENTASI GRAPH COLORING DALAM PEMETAAN DAERAH KABUPATEN KUTAI TIMUR, KUTAI BARAT, KUTAI KARTANEGARA

22053882, MORIAS DEDY (2012) IMPLEMENTASI GRAPH COLORING DALAM PEMETAAN DAERAH KABUPATEN KUTAI TIMUR, KUTAI BARAT, KUTAI KARTANEGARA. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22053882_bab1_bab5_daftarpustaka.pdf Download (1MB)
	Text (Skripsi Informatika) 22053882_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (4MB) | Request a copy

Abstract

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.

Actions (login required)

View Item