Textbook

Penerapan Pewarnaan Graf Menggunakan Algoritma Welch Powell Pada Peta Kabupaten Indramayu

---

Teori graf merupakan salah satu pokok bahasan dari matematika diskrit
yang dapat diterapkan pada berbagai bidang dalam kehidupan sehari-hari. Salah
satu bahasan dari teori graf yaitu mengenai pewarnaan graf. Pewarnaan pada graf
dapat diterapkan dalam pewarnaan pada peta kabupaten indramayu. Dalam
melakukan pewarnaan pada peta kabupaten Indramayu, dapat menggunakan
algoritma welch powell dengan tujuan melakukan pewarnaan pada peta
menggunakan warna semininimum mungkin sehingga tidak ada wilayah
kecamatan yang saling berbatesan menggunakan warna yang sama. Hal ini
bertujuan agar wilayah kecamatan yang saling berbatesan mudah untuk
dibedakan. Selain itu, dengan memanfaatkan pewarnaan graf menggunakan
algoritma welch powell pada peta kabupaten Indramayu dapat diketahui wilayah
kecamatan strategis berdasarkan derajat tertinggi sehingga pemerintah dapat
memusatkan pembangunan dalam perkembangan kabupaten Indramayu.
Penelitian ini menggunakan penelitian studi pustaka, yaitu dengan mengambil
literatur dari berbagai sumber seperti buku, jurnal dan karya ilmiah lainnya yang
relevan dengan masalah penelitian. Hasil dari penelitian ini yaitu terdapat lima
tahap yang dilakukan untuk mewarnai 31 simpul kecamatan pada graf peta
kabupaten Indramayu. Tahap pertama mengurutkan derajat simpul kecamatan dari
derajat tertinggi ke terendah. Tahap kedua terdapat tujuh simpul kecamatan yang
diberi warna merah. Tahap ketiga terdapat delapan simpul kecamatan yang diberi
warna biru. Tahap keempat terdapat sembilan simpul kecamatan yang diberi
warna kuning. Tahap kelima terdapat tujuh simpul kecamatan yang diberi warna
hijau. Dari lima tahap yang dilakukan untuk mewarnai simpul graf peta kabupaten
Indramayu, maka diperoleh bilangan kromatik X (G) = 4 untuk mewarnai seluruh
simpul kecamatan di kabupaten Indramayu. Dengan memanfaatkan pewarnaan
graf menggunakan algoritma welch powell pada peta kabupaten Indramayu,
diketahui kecamatan yang memiliki derajat tertinggi adalah kecamatan Losarang
dengan derajat simpul 8, sehingga kecamatan Losarang merupakan kecamatan
yang paling strategis di kabupaten Indramayu.

---

Ketersediaan

227305039

K MTK-22039 YIK p

Perpustakaan Pusat (Lantai 3)

Tersedia - Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

K MTK-22039 YIK p

Penerbit

Cirebon : IAIN Syekh Nurjati., 2022

Deskripsi Fisik

xvii, 64 hlm: ilus; 30 cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Yika Amaliyah

Info Detail Spesifik

-

Pernyataan Tanggungjawab

-

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar