Penerapan Pewarnaan Titik Graf Pada Penyusunan Jadwal Seminar Proposal Di Jurusan Bahasa Inggris Uin Sayyid Ali Rahmatullah Tulungagung
Year: 2022
Type: article
Abstract: Skripsi merupakan syarat keluluan bagi setiap mahasiswa. Sebelum melakukan sidang skripsi, mahasiswa diwajibkan untuk melakukan sidang seminar proposal skripsi. Hal tersebut merupakan suatu masalah bagi Jurusan bahasa Inggris UIN Sayyid Ali Rahmatullah, dikarenakan jumlah mahasiswa yang banyak dalam satu periode seminar. sehingga bisa terjadi tumpang tindih jadwal dosen pembimbing maupun dosen penguji. Untuk mengatasi masalah tersebut, disusunlah sebuah penelitian menggunakan konsep pewarnaan titik (vertex) pada graf menggunakan algoritma welch-powell. Titik titik pada graf merepresentasikan banyaknya mahasiswa yang memprogram skripsi, sedangkan sisi yang menghubungkan dua titik merepresentasikan adanya kesamaan dosen pembimbing dan atau dosen penguji pada dua titik tersebut. Hasil dari penelitian ini dapat digunakan untuk menentukan jadwal sidang seminar proposal di Jurusan Bahasa Inggris UIN Sayyid Ali Rahmatullah selama satu periode. Kata kunci : Pewarnaan graf, seminar proposal, Algoritma welch-powell
Authors: Shella Almirawati, Budi Rahadjeng
Institution: Universitas Negeri Surabaya
Language: Indonesian
Field: Decision Sciences
Domain: Social Sciences
SDG: Quality education
Open Access status: diamond
OpenAlex ID: W4295852003