Abstract
The problem of scheduling learning activities at SMKN 4 Mataram is the same teachers are scheduled at the same time in two class or more. The coloring graph concept can be used to find out the causes of the scheduling problems at SMKN 4 Mataram. Based on result of the application coloring graph concept generated to the chromatic number is 23 with slots number is 46 which is smaller than 55 or time slots at SMKN 4 Mataram. Because slots of chromatic number are smaller than the time slots at SMKN 4 Mataram, it is known that the causes of scheduling problems at SMKN 4 Mataram are wrong scheduling way. One of solution to this problem is to compile a schedule based on the coloring graph concept by mapping 419 subjects with 84 teachers and 55 time slots spread from Monday to Saturday. In applying the coloring graph concept, the Largest Degree Ordering (LDO) algorithm is used. It is because this algorithm is simpler than other algorithms.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Griya Journal of Mathematics Education and Application
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.