APLIKASI ALGORITMA SEQUENTIAL COLOR UNTUK PEWARNAAN PETA WILAYAH KABUPATEN KUANTAN SINGINGI PROVINSI RIAU

Alhamis, (2012) APLIKASI ALGORITMA SEQUENTIAL COLOR UNTUK PEWARNAAN PETA WILAYAH KABUPATEN KUANTAN SINGINGI PROVINSI RIAU. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

[img]
Preview
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 View Item