PEWARNAAN GRAPH BERBASIS ALGORITMA WELCH POWELL DALAM PENGATURAN JADWAL PRAKTIKUM
| Main Author: | Apriyanto, Apriyanto; Universitas Andi Djemma Palopo |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Pasca Sarjana Pendidikan Matematika Universitas Cokroaminoto Palopo
, 2018
|
| Online Access: |
http://journal.uncp.ac.id/index.php/proximal/article/view/1040 http://journal.uncp.ac.id/index.php/proximal/article/view/1040/901 |
Daftar Isi:
- 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.