Proximal: Jurnal Penelitian Matematika dan Pendidikan Matematika
Vol. 1 No. 2 (2018)

Pewarnaan Graph Berbasis Algoritma Welch Powell Dalam Pengaturan Jadwal Praktikum

Apriyanto Apriyanto (Universitas Andi Djemma Palopo)



Article Info

Publish Date
12 Aug 2018

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.

Copyrights © 2018






Journal Info

Abbrev

proximal

Publisher

Subject

Mathematics

Description

Proximal publishes research results, literature studies, and scientific papers on mathematics and mathematics education. Published scientific studies include Mathematics Teaching, Development of Mathematics Education, Mathematical Sciences, Applied Mathematics, Actuarial Mathematics, and related ...