A Graph Theory Approach to the Dormitory Room Placement Problem

Abstract

One of the important areas in mathematics is graph theory. Agraph is amathematical 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.