Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika
Thiyyah Nailis Sa'adah
Universitas Nahdlatul Ulama Sunan Giri
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
APLIKASI PEWARNAAN GRAF PADA PENJADWALAN UAS PROGRAM STUDI PENDIDIKAN MATEMATIKA UNUGIRI MENGGUNAKAN ALGORITMA WELCH-POWELL Thiyyah Nailis Sa'adah; M. Ivan Ariful Fathoni; Astrid Chandra Sari
Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika Vol. 6 No. 1 (2023): Volume 6 Nomor 1 tahun 2023
Publisher : Universitas Cokroaminoto Palopo

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30605/proximal.v6i1.2139

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.
Co-Authors Astrid Chandra Sari M. Ivan Ariful Fathoni