Kata Kunci— jadwal kuliah, pewarnaan graf, teori graf Graf merupaka I. PENDAHULUAN Dalam kehidupan sehari-hari, kita seringkali dihadapkan dengan berbagai masalah yang menuntut perencanaan yang matang. Salah satu contohnya adalah penyusunan jadwal, jika jadwal sehari-hari tidak disusun secara matang, maka dapat terjadi kekacauan. Menyusun Metode ini dapat diterapkan dalam kehidupan sehari - hari contohnya dalam penyusunan jadwal pengajaran. Penerapan teori graf. yang penulis teliti adalah pada . pengaturan jadwal mata pelajaran di SMP PGRI Bantar Gebang,Bekasi. Pembuatan(penyusunan) jadwal merupakan suatu kegiatan yang kompleks. Dalam kaitannya, dengan era globalisasi perkembangan teknologi informasi(TI) semakin berkembang pesat.Hampir seluruh orang di dunia,menggunakan teknologi informasi tersebut,untuk mempermudah dan memberikan kenyamanan untuk melakukan segala aktivitas dalam kehidupan sehari-hari. Seperti contohnya : Handphone sebagai alat konkrit dapat direpresentasikan dengan sebuah graf [5]. Teori graf memiliki aplikasi yang sangat luas karena berbeda dan memiliki banyak keunikan, teori graf saat ini berkembang dan menarik. Meluasnya penggunaan teori graf dalam berbagai bidang ilmu pengetahuan dan dalam kehidupan sehari-hari merupakan salah satu faktor yang berkontribusi .

penerapan teori graf dalam kehidupan sehari hari