PENERAPAN PEWARNAAN TITIK GRAF PADA PENYUSUNAN JADWAL SEMINAR PROPOSAL DI JURUSAN BAHASA INGGRIS UIN SAYYID ALI RAHMATULLAH TULUNGAGUNG
Total View This Week0
Total View This Week0
Institusion
Universitas Negeri Surabaya
Author
SHELLA ALMIRAWATI (STUDENT ID : 18030214025)
(LECTURER ID : 0013116903)
(LECTURER ID : 0013116903)
Subject
Matematika dan Ilmu Pengetahuan Alam
Datestamp
2022-12-23 14:49:46
Abstract :
Skripsi merupakan syarat keluluan bagi setiap mahasiswa.Sebelum melakukan sidang skripsi, mahasiswa diwajibkan untuk melakukan sidangseminar proposal skripsi. Hal tersebut merupakan suatu masalah bagi Jurusanbahasa Inggris UIN Sayyid Ali Rahmatullah, dikarenakan jumlah mahasiswa yangbanyak dalam satu periode seminar. sehingga bisa terjadi tumpang tindih jadwaldosen pembimbing maupun dosen penguji. Untuk mengatasi masalah tersebut,disusunlah sebuah penelitian menggunakan konsep pewarnaan titik (vertex) pada graf menggunakan algoritmawelch-powell. Titik titik pada graf merepresentasikan banyaknya mahasiswa yangmemprogram skripsi, sedangkan sisi yang menghubungkan dua titik merepresentasikan adanya kesamaan dosenpembimbing dan atau dosen penguji pada dua titik tersebut. Hasil daripenelitian ini dapat digunakan untuk menentukan jadwal sidang seminar proposaldi Jurusan Bahasa Inggris UIN Sayyid Ali Rahmatullah selama satu periode. Kata kunci : Pewarnaan graf, seminar proposal,Algoritma welch-powell
Skripsi merupakan syarat keluluan bagi setiap mahasiswa.Sebelum melakukan sidang skripsi, mahasiswa diwajibkan untuk melakukan sidangseminar proposal skripsi. Hal tersebut merupakan suatu masalah bagi Jurusanbahasa Inggris UIN Sayyid Ali Rahmatullah, dikarenakan jumlah mahasiswa yangbanyak dalam satu periode seminar. sehingga bisa terjadi tumpang tindih jadwaldosen pembimbing maupun dosen penguji. Untuk mengatasi masalah tersebut,disusunlah sebuah penelitian menggunakan konsep pewarnaan titik (vertex) pada graf menggunakan algoritmawelch-powell. Titik titik pada graf merepresentasikan banyaknya mahasiswa yangmemprogram skripsi, sedangkan sisi yang menghubungkan dua titik merepresentasikan adanya kesamaan dosenpembimbing dan atau dosen penguji pada dua titik tersebut. Hasil daripenelitian ini dapat digunakan untuk menentukan jadwal sidang seminar proposaldi Jurusan Bahasa Inggris UIN Sayyid Ali Rahmatullah selama satu periode. Kata kunci : Pewarnaan graf, seminar proposal,Algoritma welch-powell
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
