Implementasi Algoritma Sequential Coloring dalam Pewarnaan Graph Pemetaan Daerah Kabupaten Jeneponto
| Main Author: | Sukriadi, Sukriadi |
|---|---|
| Format: | Report NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
http://repositori.uin-alauddin.ac.id/15534/1/skripsi%20lengkap%20sukri.pdf http://repositori.uin-alauddin.ac.id/15534/ |
Daftar Isi:
- Penelitian ini membahas tentang implementasi pewarnaan graph dalam pemetaan daerah Kabupaten Jeneponto menggunakan Algoritma Sequential Coloring. Pewarnaan wilayah adalah pemberian warna dalam setiap wilayah pada graph sehingga tidak ada wilayah bersebelahan yang mempunyai warna yang sama. Skripsi ini bertujuan untuk mencari warna minimum pada daerah Kabupaten Jeneponto yang mempunyai 11 kecamatan dan 113 desa dengan menggunakan metode bilangan kromatik. Berdasarkan hasil penelitian menunjukkan bahwa pewarnaan graph peta pada daerah Kabupaten Jeneponto memiliki bilangan kromatik yaitu (X(G) = 4) untuk kecamatan dan bilangan kromatik yaitu (X(G) = 5) untuk desa.