Penerapan Teknik Pewarnaan Graph Pada Penjadwalan Ujian Dengan Algoritma Welch-Powell

Abstract

Many things in this world are the implementation of graph theory, because the models are very useful for broad applications, such as scheduling, optimization, computer science, communication networks, algorithm analysis and graph coloring. Graph coloring and generalization using tools to create a variety of models to solve scheduling problems and assignment problems. One application in graph theory is to give color to a node, both minimum color and maximum color. The coloring process is done by avoiding the same color on the edjacency vertex, so that the minimum color can be obtained. Thus the user can more easily make the schedule. Keywords : Graph, schedule, coloring, Welch-Powell algorithm