Yuni Setyaningsih
Universitas Islam Negeri Salatiga

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

PENERAPAN PEWARNAAN GRAF PADA PENEMPATAN KAMAR MAHASISWA (STUDI KASUS: MA’HAD AL-JAMI’AH UNIVERSITAS ISLAM NEGERI SALATIGA) Kurnia Abda Rahmani; Yuni Setyaningsih; Sinta Nur Anjarwati; Muhammad Sirril Wafa; Muhamad Gani Rahman
REALISTIC: Journal of Education Mathematics and Science Vol. 2 No. 1 (2024): April
Publisher : STKIP Paracendekia NW Sumbawa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.66355/cyg9jv40

Abstract

Effective room allocation in student dormitories is crucial for creating a comfortable and supportive learning environment. This study aims to apply graph coloring techniques to the room allocation of students at Ma’had Al-Jami’ah of the State Islamic University of Salatiga. Student data and their respective study programs are modeled as vertices in a graph to prevent students from the same study program from being placed in the same room. The Welch Powell Algorithm is used for graph coloring, ensuring that each room accommodates students from different study programs. The results indicate that graph coloring is effective in reducing potential conflicts and promoting cross-disciplinary interaction, resulting in a more inclusive and diverse dormitory environment.