Alhamis (2012) APLIKASI ALGORITMA SEQUENTIAL COLOR UNTUK PEWARNAAN PETA WILAYAH KABUPATEN KUANTAN SINGINGI PROVINSI RIAU. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.
|
Text
2012_201237MT.pdf Download (5MB) | Preview |
Abstract
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.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Subjects: | 500 Ilmu-ilmu Alam dan Matematika > 510 Matematika > 519 Matematika Terapan |
| Divisions: | Fakultas Sains dan Teknologi > Matematika |
| Depositing User: | Mutiara Jannati |
| Date Deposited: | 19 Sep 2016 04:03 |
| Last Modified: | 19 Sep 2016 04:03 |
| URI: | http://repository.uin-suska.ac.id/id/eprint/7555 |
Actions (login required)
 |
View Item |