APLIKASI ALGORITMA SEQUENTIAL COLOR UNTUK PEWARNAAN PETA WILAYAH KABUPATEN KUANTAN SINGINGI PROVINSI RIAU
| Main Author: | Alhamis, |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://repository.uin-suska.ac.id/7555/1/2012_201237MT.pdf http://repository.uin-suska.ac.id/7555/ |
Daftar Isi:
- Salah satu aplikasi dalam teori graf adalah memberikan warna pada sebuah peta. Tugas akhir ini membahas tentang aplikasi algoritma Sequential Color untuk pewarnaan peta wilayah Kabupaten Kuantan Singingi Provinsi Riau. Algoritma Sequential Color adalah algoritma yang digunakan untuk mewarnai sebuah graf dengan -warna, dengan adalah bilangan integer positif. Metode yang digunakan adalah pewarnaan graf secara langsung dengan warna sesedikit mungkin. Solusi yang baik dalam mewarnai peta adalah menggunakan jumlah warna minimum (bilangan kromatik). Berdasarkan hasil penelitian diperoleh bahwa algoritma Sequential Color dapat digunakan untuk melakukan pewarnaan peta wilayah Kabupaten Kuantan Singingi dan jumlah warna minimum atau bilangan kromatik pada pewarnaan peta wilayah Kabupaten Kuantan Singingi adalah 4 warna. Kata Kunci : algoritma sequential color, bilangan kromatik.