This project is basically made to depict the real life application of Graph Colouring Algorithm( a greedy technique)
The project aims to find the minimum no. of rooms required to conduct a semester exam for various classes in a college and display the seating arrangement instantly. The students are required to be seated such that-
1.The capacity of exam hall is maintained. 2.Each exam hall contains students of two different classes in a 1:1 ratio nearly.