PENERAPAN PEWARNAAN GRAF PADA PENEMPATAN KAMAR MAHASISWA (STUDI KASUS: MA’HAD AL-JAMI’AH UNIVERSITAS ISLAM NEGERI SALATIGA)
REALISTIC: Journal of Education Mathematics and Science · 28.04.2024 · 2 (1) · 48-55
DOI: 10.66355/cyg9jv40 ↗Kurz gefasst
Fachartikel in der Zeitschrift REALISTIC: Journal of Education Mathematics and Science, online erschienen am 28.04.2024. Verfasst von Kurnia Abda Rahmani und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Rahmani, K. A., Setyaningsih, Y., Anjarwati, S. N., Wafa, M. S., & Rahman, M. G. (2024). PENERAPAN PEWARNAAN GRAF PADA PENEMPATAN KAMAR MAHASISWA (STUDI KASUS: MA’HAD AL-JAMI’AH UNIVERSITAS ISLAM NEGERI SALATIGA). REALISTIC: Journal of Education Mathematics and Science, 2(1), 48-55. https://doi.org/10.66355/cyg9jv40
Vancouver
Rahmani KA, Setyaningsih Y, Anjarwati SN, Wafa MS, Rahman MG. PENERAPAN PEWARNAAN GRAF PADA PENEMPATAN KAMAR MAHASISWA (STUDI KASUS: MA’HAD AL-JAMI’AH UNIVERSITAS ISLAM NEGERI SALATIGA). REALISTIC: Journal of Education Mathematics and Science. 2024;2(1):48-55. doi:10.66355/cyg9jv40
BibTeX
@article{Rahmani2024,
author = {Rahmani, Kurnia Abda and Setyaningsih, Yuni and Anjarwati, Sinta Nur and Wafa, Muhammad Sirril and Rahman, Muhamad Gani},
title = {PENERAPAN PEWARNAAN GRAF PADA PENEMPATAN KAMAR MAHASISWA (STUDI KASUS: MA’HAD AL-JAMI’AH UNIVERSITAS ISLAM NEGERI SALATIGA)},
journal = {REALISTIC: Journal of Education Mathematics and Science},
year = {2024},
volume = {2},
number = {1},
pages = {48--55},
doi = {10.66355/cyg9jv40}
}
EUVIMED