13 graph dapat dilakukan seperti pemberian warna pada wilayah-wilayah di peta
dengan cara membuat dual dari peta tersebut. Salah satu aplikasi dalam teori pewarnaan graph adalah menentukan warna-
warna yang sesuai pada sebuah peta. Teori pewarnaan wilayah region coloring ini diaplikasikan pada peta Kabupaten Serdang Bedagai.
Algoritma yang digunakan dalam menentukan warna pada peta Kabupaten Serdang Bedagai ini, yaitu algoritma Seguential Coloring meskipun algoritma ini
masih bergantung pada urutan penomoran dari vertex pada graph, namun keuntungan dari algoritma Sequential Coloring adalah efiensinya.
Algoritma Sequential Coloring adalah sebuah algoritma untuk mewarnai sebuah graph dengan k-warna, k adalah bilangan integer positif. Metoda yang
digunakan algoritma ini adalah dengan pewarnaan langsung pada sebuah graph dengan warna yang sesedikit mungkin. Namun Algoritma Sequential Coloring ini
masih bergantung pada urutan penomoran dari vertex-vertex pada graph.
1.2 Rumusan masalah
Apabila pemetaan Kabupaten Serdang Bedagai dapat dilakukan maka potensi masing- masing kecamatan dan kelurahan di Kabupaten Serdang Bedagai dapat diketahui
dengan cepat. Permasalahannya adalah bagaimana cara mengimplementasikan graph coloring dalam memetakan Kabupaten Serdang Bedagai agar dengan melihat peta
dapat dengan mudah mengetahui potensi daerah Serdang Bedagai.
1.3 Batasan Masalah
Batasan masalah yang menjadi acuan dalam pengerjaan skripsi ini adalah : 1.
Graph Coloring yang akan diimplementasikan yaitu hanya pada bagian region coloring saja.
2. Data yang diinformasikan adalah data yang dapat diperoleh dari kantor Bupati
Kabupaten Serdang Bedagai sampai pada tanggal penelitian 13 November 2008.
Vivi Septianita Hutabarat : Implementasi Graph Coloring Dalam Pemetaan Daerah Kabupaten Serdang Bedagai, 2009 USU Repository © 2008
14 3.
Perancangan sistem yang dilakukan tidak sampai kepada perancangan sistem online.
1.4 Tujuan Penelitian
Tujuan penelitian ini adalah : 1.
Mengimplementasikan graph coloring dalam pemetaan daerah Kabupaten Serdang Bedagai.
2. Merancang sistem informasi potensi daerah Kabupaten Serdang Bedagai.
1.5 Manfaat Penelitian
Apabila penelitian ini berhasil, maka diharapkan Bupati Kabupaten Serdang Bedagai dapat mengetahui peta potensi daerah dengan cepat dan dapat mengakses informasi
potensi daerah masing-masing dari sistem yang telah disediakan. Kemudian langkah selanjutnya yaitu dapat dilakukan perencanaan program sistem online di daerah-
daerah kecamatan Kabupaten Serdang Bedagai.
1.6 Metodologi Penelitian
Penelitian ini dilakukan dengan beberapa tahapan, yaitu : 1.
Studi literatur tentang graph coloring. 2.
Merepresentasikan batas wilayah kecamatan sebagai edge dan perpotongan antara batas wilayah sebagai vertex.
3. Merepresentasikan wilayah Kabupaten Serdang Bedagai sebagai suatu graph.
4. Mengimplementasikan coloring graph dalam pewarnaan masing-masing daerah
kecamatan pada Kabupaten Serdang Bedagai. 5.
Pengumpulan data potensi daerah masing-masing kecamatan Kabupaten Serdang Bedagai.
Vivi Septianita Hutabarat : Implementasi Graph Coloring Dalam Pemetaan Daerah Kabupaten Serdang Bedagai, 2009 USU Repository © 2008
15 6.
Perancangan sistem informasi potensi masing-masing kecamatan pada Kabupaten Serdang Bedagai.
7. Pengujian.
1.7 Sistematika Penulisan
