A graph theory approach to the dormitory room placement problem

  • Sri Efrinita Irwan Mathematics Department, Institut Teknologi Sumatera, Lampung Selatan, Lampung
  • Triyana Muliawati Mathematics Department, Institut Teknologi Sumatera, Lampung Selatan, Lampung

Abstract

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.

Published
2019-05-11
How to Cite
IRWAN, Sri Efrinita; MULIAWATI, Triyana. A graph theory approach to the dormitory room placement problem. Journal of Science and Applicative Technology, [S.l.], v. 2, n. 1, p. 111 - 118, may 2019. ISSN 2581-0545. Available at: <https://journal.itera.ac.id/index.php/jsat/article/view/165>. Date accessed: 14 oct. 2019. doi: https://doi.org/10.35472/281472.