Yika Amaliyah, (2022) PENERAPAN PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELCH POWELL PADA PETA KABUPATEN INDRAMAYU. Bachelor thesis, S1 Tadris Matematika IAIN Syekh Nurjati Cirebon.
|
Text
1 cover.pdf Download (4MB) | Preview |
|
|
Text
2 BAB I.pdf Download (3MB) | Preview |
|
|
Text
6 BAB V.pdf Download (3MB) | Preview |
|
|
Text
7 DAFTAR PUSTAKA.pdf Download (3MB) | Preview |
Abstract
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
| Item Type: | Thesis (Bachelor) |
|---|---|
| Uncontrolled Keywords: | Pewarnaan Graf, Algoritma Welch Powell, Peta |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Ilmu Tarbiyah dan Keguruan > 4. Tadris Matematika |
| Depositing User: | H. Tohirin S.Ag |
| Date Deposited: | 22 Dec 2022 04:41 |
| Last Modified: | 22 Dec 2022 04:41 |
| URI: | http://repository.syekhnurjati.ac.id/id/eprint/8898 |
Actions (login required)
 |
View Item |