Yuni Hailitik Pengarang Irvandi Gorby Pasangka Dosen Pembimbing 1 Farly Oktriany Haning Dosen Pembimbing 2 Ganesha Lapenangga Putra, S.Si., M.Si Penguji 2 Irvandi Gorby Pasangka.S.Si,M.Sc Ketua Penguji Farly Oktriany Haning, S.Si, M.Si Penguji 1

Teori graf, khususnya dalam pewarnaan graf dapat digunakan untuk menyelesaikan masalah penyusunan jadwal mata kuliah. Pewarnaan graf merupakan pemberian warna pada simpul graf sedemikian sehingga dua simpul bertetangga mempunyai warna yang berbeda. Penelitian ini bertujuan untuk mengetahui hasil pewarnaan dan jumlah warna yang digunakan dalam penyusunan jadwal mata kuliah Program Studi Matematika Fakultas Sains dan Teknik Universitas Nusa Cendana Kupang, menggunakan Algoritma Welch Powell. Data yang digunakan adalah data dosen dan mata kuliah. Prosedur penelitian meliputi studi literatur, pengumpulan data, pengolahan data dengan merepresentasikan data ke dalam bentuk graf, lalu menerapkan algoritma Welch Powell. Hasil pewarnaan graf menghasilkan 5 warna, jika simpul yang berada dalam satu warna artinya tidak bertetangga sehingga dapat ditempatkan di ruang ataupun waktu yang sama, sedangkan jika simpul berbeda warna artinya bertetangga sehingga ditempatkan di ruang ataupun waktu yang berbeda. Kata Kunci : Teori Graf, Pewarnaan Graf, Alogoritma Welch Powell, Penjadwalan Mata Kuliah dan Jenis Graf.