A graph theory approach to the dormitory room placement problem
One of the important areas in mathematics is graph theory. A graph is a mathematical structure used to model pairwise relations between objects. The theory of graph can be applied in various problems. The purpose of this paper is to solve the dormitory room placement problem using graph theory approach. In this paper, there are two factors used to determine the student room, i.e. the study program and provincial origin.
All the content on Journal of Science and Applicative Technology (JSAT) may be used under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License.
You are free to:
- Share - copy and redistribute the material in any medium or format
- Adapt - remix, transform, and build upon the material
Under the following terms:
- Attribution - You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- NonCommercial - You may not use the material for commercial purposes.
- No additional restrictions - You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.