APLIKASI PEWARNAAN GRAF PADA PENJADWALAN UAS PROGRAM STUDI PENDIDIKAN MATEMATIKA UNUGIRI MENGGUNAKAN ALGORITMA WELCH-POWELL-Reference-Cited by-同舟云学术

APLIKASI PEWARNAAN GRAF PADA PENJADWALAN UAS PROGRAM STUDI PENDIDIKAN MATEMATIKA UNUGIRI MENGGUNAKAN ALGORITMA WELCH-POWELL

Published:2022-12-10 Issue:1 Volume:6 Page:14-24
ISSN:2615-7667
Container-title:Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika
language:
Short-container-title:Proximal

Author:

Sa'adah Thiyyah Nailis,Fathoni M. Ivan Ariful,Sari Astrid Chandra

Abstract

Matematika merupakan ilmu yang dapat mempermudah dalam menyelesaikan masalah dalam kehidupan sehari-hari. Cabang ilmu matematika yang dapat diaplikasikan dalam menyelesaikan permasalahan kehidupan salah satunya adalah teori graf. Penelitian ini termasuk jenis penelitian matematika terapan yang mengacu pada Algoritma, dimana algoritma yang dipakai adalah algoritma Welch-Powell. Dalam penelitian ini dibuktikan eksistensi teori graf dengan menyelesaikan permasalahan di dunia pendidikan, yaitu penjadwalan Ujian Akhir Semester dengan pewarnaan graf. Studi kasus dalam penelitian ini adalah penjadwalan UAS pada Program Studi Pendidikan matematika, Universitas Nahdlatul Ulama Sunan Giri. Studi kasus ini diambil karena selama ini penjadwalan UAS masih sesuai jadwal perkuliahan. Pada implementasi algoritma Welch-Powell, jika simpul memiliki warna yang sama maka simpul dikatakan tidak bertetangga. Sehingga dapat di tempatkan dalam kelas yang sama. Hasil penelitian menunjukan bahwa Pewarnaan Graf dengan Algoritma Welch-Powell menghasilkan enam warna dari 36 matakuliah. Hasil tersebut merepresentasikan sebaran UAS matakuliah yang dilaksanakan selama enam hari.

Publisher

Universitas Cokroaminoto Palopo

Subject

General Medicine

Reference13 articles.

1. Afriantini, H., Fran, F., & others. (2019). PEWARNAAN SIMPUL, SISI, WILAYAH PADA GRAF DAN PENERAPANNYA. Bimaster: Buletin Ilmiah Matematika, Statistika Dan Terapannya, 8(4), 773–782.

2. Daswa, D., & Riyadi, M. (2017). Aplikasi Pewarnaan graf pada Masalah Penyusunan Jadwal Perkuliahan di Universitas Kuningan. Jurnal Edukasi Dan Sains Matematika (JES-MAT), 3(2), 217–226.

3. Harianto, K., & Fatdha, T. S. E. (2015). Penerapan Pewarnaan Simpul Graf untuk Menentukan Jadwal Ujian Skripsi pada STMIK Amik Riau Menggunakan Algoritma Welch-Powell. SATIN-Sains Dan Teknologi Informasi, 1(2), 48–54.

4. Indriani, M. N., & Imanuel, I. (2018). Pembelajaran matematika realistik dalam permainan edukasi berbasis keunggulan lokal untuk membangun komunikasi matematis. PRISMA, Prosiding Seminar Nasional Matematika, 1, 256–262.

5. Maro, L., & Purab, L. K. S. (2021). Penerapan Konsep Pewarnaan Graf dalam Penyusunan Jadwal Perkuliahan Menggunakan Metode Algoritma Welch-Powell pada Program Studi Teknik Informatika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Tribuana Kalabahi. Jurnal Ilmiah Wahana Pendidikan, 7(6), 193–197.