PENERAPAN PEWARNAAN TITIK GRAF PADA PENYUSUNAN JADWAL SEMINAR PROPOSAL DI JURUSAN BAHASA INGGRIS UIN SAYYID ALI RAHMATULLAH TULUNGAGUNG

Autor:	Budi Rahadjeng, Shella Almirawati
Rok vydání:	2022
Zdroj:	MATHunesa: Jurnal Ilmiah Matematika. 10:249-257
ISSN:	2716-506X 2301-9115
DOI:	10.26740/mathunesa.v10n2.p249-257
Popis:	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
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::a3a077177c941bb5fbd7e59ee70cdc15 https://doi.org/10.26740/mathunesa.v10n2.p249-257 Zobrazit plný text záznamu