PEWARNAAN GRAF PADA PENJADWALAN UJIAN AKHIR SEMESTER FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS NAHDLATUL ULAMA SUNAN GIRI

Metematika merupakan salah satu ilmu yang menarik untuk dipelajari karena di dalam matematika terdapat suatu cabang ilmu yang dapat mempermudah menyelesaikan masalah yang berkaitan dengan permasalahan yang banyak ditemui dalam kehidupan sehari-hari seperti teori graf. Salah satu alasan perkembangan teori graf yang begitu pesat adalah aplikasinya yang sangat luas dalam kehidupan sehari-hari dalam berbagai bidang ilmu. Permasalahan penjadwalan dalam penelitian ini menggunakan algoritma Welch Powell, karena algoritma Welch Powell dapat menjadi solusi yang relevan dengan data yang sangat luas dalam permasalahan penjadwalan. Algoritma Welch Powell dapat digunakan untuk mewarnai sebuah graf G secara efektif dan efisien. Penelitian terkait penyusunan jadwal Ujian Akhir Semester Fakultas Keguruan dan Ilmu Pendidikan di Universitas Nahdlatul Ulama Sunan Giri (UAS FKIP UNUGIRI) dapat dikembangkan dengan implementasiu pewarnaan graf agar penyusunan jadwal tersebut dapat dilakukan secara sistematis dengan memanfaatkan waktu sebaik baiknya. Teknik pengumpulan data di lakukan dengan wawancara. Wawancara dilakukan dengan kelengkapan media sosial dan alat perekam. Data dianalisis kemudian diterapkan menggunakan Algoritma da pewarnaan graf dengan vertex yang digunakan adalah mata kuliah. Berdasarkan pewarnaan tersebut dihasilkan 13 warna untuk prodi BK, 8 warna untuk prodi PJKR, prodi PBI juga 8 warna dan prodi PMTK dihasilkan 6 warna. Dari semua warna tersebut, implementasinya jika simpul memiliki warna yang sama maka simpul dikatakan tidak bertetangga, sehingga bisa di tempatkan di kelas yang sama, dan berlaku sebaliknya jika simpul memiliki warna yang berbeda dikatakan simpul bertetangga sehingga harus ditempatkan di kelas yang berbeda atau di tempatkan di kelas yang sama dengan mata kuliah berbedaHasil penelitian menunjukan bahwa, dengan Pewarnaan Graf dan Algoritma Welch Powell dan digunakan untuk menyelesaikan masalah penjadwalan ujian akhir semester Fakultas Keguruan dan Ilmu Pendidikan di Universitas Nahdlatul Ulama Sunan Giri.