Graph Theory, Scheduling Problems, and Its Modern Applications

Abstract

Graph theory is one of the most significant mathematics branches that can be utilised for various implementations, such as solving scheduling problems. This study aims to determine what graph theory is and how it can solve scheduling problems. In order to come up with our conclusion, we gathered information through numerous amount of research hours and information analyses. Therefore, the result of our study shows that graph theory can be utilised to resolve scheduling problems, as well as different types of other applications that can be applied.