PENERAPAN PEWARNAAN GRAF DALAM PENYUSUNAN JADWAL PERKULIAHAN DI PROGRAM STUDI PENDIDIKAN MATEMATIKA UNUGIRI

Pewarnaan graf adalah metode pewarnaan yang elemen sebuah graf terdiri dari pewarnaan titik (vertex) dan pewarnaan sisi (edge). Pewarnaan graf dapat digunakan dalam penjadwalan di Prodi Pendidikan Matematika UNUGIRI untuk mencegah terjadinya tumpang tindih (cross-over). Penjadwalan yang baik merupakan sebuah penjadwalan yang dapat dilakukan oleh seluruh pihak terkait dalam kegiatan belajar-mengajar, tidak hanya bagi dosen yang siap mengajar, akan tetapi juga bagi mahasiswa yang mengambil mata kuliah tersebut. Penelitian dilakukan menggunakan metode deduktif aksiomatik dengan menurunkan aksioma atau teorema yang telah ada, kemudian diterapkan dalam pewarnaan titik pada representasi graf dari penjadwalan perkuliahan program studi pendidikan matematika UNUGIRI. Berdasarkan matriks kesiapan mengajar mata kuliah individual semester ganjil Th. 2022/2023, 6 warna dapat digunakan. Diantara keenam warna tersebut, jika simpul – simpulnya berwarna tidak sana, berarti simpul – simpul tersebut tidak bersebelahan, sehingga dapat ditempatkan pada kelas yang sama, sedangkan jika simpul – simpul tersebut bersebelahan dan memiliki warna yang sama maka harus ditempatkan di kelas yang berbeda.