PEWARNAAN GRAPH BERBASIS ALGORITMA WELCH POWELL DALAM PENGATURAN JADWAL PRAKTIKUM

Abstract

Penelitian ini adalah penelitian kualitatif dengan studi kepustakaan (literature review) yaitu menganalisis konsep-konsep yang sesuai dengan persoalan yang dihadapi. Penelitian ini bertujuan untuk mengetahui: (1) model pewarnaan graf yang menggunakan algoritma Welch Powell dalam menyusun jadwal praktikum; (2) aspek terpenting dalam mengatur jadwal praktikum; dan (3) efektivitas algoritma Welch Powell dalam pewarnaan graf. Subjek pada penelitian ini adalah asisten laboratorium software di Program Studi Teknik Informatika Universitas Andi Djemma sebanyak 7 orang. Hasil yang diperoleh dari penelitian ini yaitu: (1) bilangan kromatik pewarnaan graf dalam pengaturan jadwal praktikum adalah k = 3; (2) algoritma Welch Powell sesuai diterapkan dalam pewarnaan graf khususnya dalam mengatur jadwal praktikum; dan (3) aspek terpenting dalam menyusun jadwal praktikum di Laboratorium Software Teknik Informatika adalah matriks ketetanggan sebagai representasi kesediaan asisten.