IMPLEMENTASI GRAPH COLORING DALAM PEMETAAN DAERAH KABUPATEN KUTAI TIMUR, KUTAI BARAT, KUTAI KARTANEGARA
Total View This Week0
Total View This Week0
Institusion
Universitas Kristen Duta Wacana
Author
22053882, MORIAS DEDY
Subject
QA75 Electronic computers. Computer science
Datestamp
2020-07-28 04:32:10
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.
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.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
