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.
Item Type: | Student paper (Final Year Projects (S1)) |
---|---|
Uncontrolled Keywords: | algoritma sequential coloring,Peta Kutai Timur,Peta Kutai Barat,Peta Kutai Kartanegara |
Subjects: | Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer |
Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
Depositing User: | Ms Lea Destiany |
Date Deposited: | 28 Jul 2020 04:32 |
Last Modified: | 28 Jul 2020 04:32 |
URI: | http://katalog.ukdw.ac.id/id/eprint/3117 |
Actions (login required)
![]() |
View Item |