P E W A R N A A N G R A F 1. Latar belakang Indonesia memilki banyak universitas, baik yang negeri maupun swasta. Universitas ini dijadikan oleh pemuda-pemudi Indonesia sebagai tempat untuk menuntut ilmu yang lebih tinggi yang sering orang menyebutnya adalah perkuliahan. Dalam perkuliahan ini pasti ada yang namanya mata kuliah. Mata kuliah inilah yang membuat seorang mahasiswa beraktivitas dikampus, namun sering kita lihat permasalahan dalam penyusunan jadwal kuliah seperti pada waktu dan ruangan yang sering terjadi benturan antara kelas dan semester yang lain. Oleh karena itu, penjadwalan kuliah harus di susun denbgan baik agar tidak terjadi tabrakan jadwal baik dalam hal ruangan maupun waktu. Salah satu cabang teori graf yang digunakan untuk menyelesaikan masalah ini adalah dengan menggunakan pewarnaan graf ( graph coloring ). Pewarnaan graf yaitu pemberian warna pada elemen graf yang akan dijadikan subjeck dalam memahami suatu permasalaha . Conto