Aplikasi Pewarnaan Graf pada Penempatan Kamar Mahasiswa (Studi Kasus: Asrama Institut Teknologi Sumatera)

Abstract

Artikel ini membahas aplikasi pewarnaan graf pada penempatan kamar mahasiswa. Sampel data yang digunakan adalah data calon mahasiswa penghuni asrama Institut Teknologi Sumatera. Proses pewarnaan graf pada artikel ini memanfaatkan algoritma Welsh-Powell dan teori aljabar terkait untuk mempermudah proses pengolahan data. Proses tersebut dilakukan untuk mengetahui jumlah minimum kamar yang dibutuhkan untuk menempatkan sejumlah mahasiswa sehingga tidak ada mahasiswa yang berasal dari program studi atau pun golongan UKT yang sama dalam satu kamar.