Skripsi
PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELCH POWELL UNTUK PENYUSUNAN JADWAL MATA KULIAH PROGRAM STUDI MATEMATIKA FAKULTAS SAINS DAN TEKNIK UNIVERSITAS NUSA CENDANA KUPANG
- Bagikan:
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.
Detail Information
| Item Type |
SKRIPSI
|
|---|---|
| Penulis |
Yuni Hailitik - Personal Name
|
| Student ID |
1906040070
|
| Dosen Pembimbing |
Irvandi Gorby Pasangka - 199111262019031012 - Dosen Pembimbing 1
Farly Oktriany Haning - 199010092020122010 - Dosen Pembimbing 2 |
| Penguji |
Irvandi Gorby Pasangka.S.Si,M.Sc - 199111262019031012 - Ketua Penguji
Farly Oktriany Haning, S.Si, M.Si - 19901009 202012 2 010 - Penguji 1 Ganesha Lapenangga Putra, S.Si., M.Si - 19930323 201903 1 015 - Penguji 2 |
| Kode Prodi PDDIKTI |
44201
|
| Edisi |
Published
|
| Departement |
Matematika
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2025 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
442.01 Hai P
|
| Copyright |
Individu Penulis
|
| Doi |